Without knowing your domain or account information and seeing the mail header information I would say its likely something that an SPF Record might help with. If you haven't already done so, I would send an email to support@lunarpages.com and look into having that added to your account.

Has this been resolved yet?
I had two emails to hotmail.com bounced back today,
specifically listing the LP server camilla IP as blacklisted.
I've notified support but no help from there.
Doesn't sound like they understand the problem.
Is this happening on other LP servers?

Yes, I did send in the full headers of the bounce email to Jay Armitage.  I received a response that sounds technically sound and I'm confident he'll eventually resolve the issue.  It seems to me that hotmail is being totally irresponsible in following IP blacklists from a very questionable source (Backscatter).  My ticket ID is 2001919.    Jay indicated that it should take about 72 hours for hotmail to resolve this, which would put it at some time on Tuesday 9/21.

I just don't see why we have to go through several rounds with those "support" people from Afghanistan, or wherever, who send you useless canned responses, before the question is directed to someone with real technical expertise.