SolarVPS Won't Let Me Install A Licensed Copy Of SQL Server 2005

After carefully choosing a VPS Host, I decided to go with SolarVPS. The VPS was created quickly. I needed a SQL server for small developemntal purposes; So I didn't want to shell out the $10/month extra just yet. I submitted I ticket to them with a copy of my CAL and Product Key:

http://www.nuerom.com/sqlcal.pdf

They sent me a e-mail back saying:

I'm sorry but the document you have attached does not reflect that the software is licensed to you so with this limited information you provided I cannot approve the use of SQL Server 2005 Standard on your VPS.

Well, I sent them the CAL and product key, so what more could they want? The copy of SQL server was recieved from a Microsoft Launch Event, Launch Tour 2005, so I didn't get a invoice. I sent them a copy of the items sent out with:

http://farm1.static.flickr.com/30/61427015_af82ba821b_o.jpg

And opened a chat with them. The chat conversation is attatched:

http://www.nuerom.com/solarvpschat724.txt

In summary,

I asked what they needed to validate - they claimed they needed a invoice.

I didn't understand how a invoice would prove anything, since it is something that can be generated by anyone in a few minutes.

They claimed they get audited from time to time by Microsoft, so they have to make sure genuine software is running on their VPS.

I offered them my MSDNAA license, since I would be only using the server for developmental purposes. I send the a PDF of the MSDNAA order; only to have them deny it again. They claimed that it wasn't valid because I paid with a paypal business account. Even though the MSDNAA terms clearly state that it is a valid license for test and developmental purposes; and that the license is perpetual.

I offered to ship the DVD, CAL and BOX to them. They claimed that this wouldn't be enough to validate. (Implying, of course, that they had some reason to believe I might have stolen the DVD).

At a loss of what to do; I finally contacted Microsoft to have them validate the product; partner support was very nice and directed me to the appropiate departments. I sent solarvps a e-mail back:

I contacted Microsoft and recieved this information. They advised me that the only restriction on this software is that it is NOT FOR RESALE, and that I may put it in full production use. I was told that if you needed validation, you may call 800-426-9400 option 3, option 1. You may reference my name, or my phone number, which will validate my conversation with Microsoft.

See also,
http://download.microsoft.com/documents/useterms/SQL%20Server%20Standard_2005_English_9137cd88-ab33-48b7-ac2a-544f2ec58c4d.pdf

They have yet to reply. I am at a loss of what to do; as I have other promotional software I'd like to install on that VPS; but if its this much of a hassle, I might just go with another host. Unfortunately, solarvps canceled their refund program, so I am at a loss what to do there.

In particular - I feel that SolarVPS just doesn't want to authorize the SQL server because they want me to pay $10/month. This is way too much validation. Besides, as a MS partner, if they were afraid of the software failing auditing they could have called their MS Partner line to verify it was genuine software. Additionally, I felt that Bogdan Fetita, their "senior tech" had attitude that made me feel very unwelcomed.

Should I just move on and find another VPS server after days of trying to find the right one? Or should I hope solarVPS will lighten up?