Like the question says, I\'m really having a problem where, although I\'ve signed up for a Western Europe Windows Azure VM, whenever I access a site or service from this server
To add on to John's comment above, every Azure IP address is registered to Microsoft in the US. There is no option for support to provide you with a "European IP address" since such a thing doesn't exist in Azure. You should work with the other service provider to explore alternative options to requiring IP addresses registered to a European address since their strategy ultimately won't work as more services move to shared cloud infrastructures.