This sounds like a provider-specific problem. I'll try the mentionedpublic appliances myself to see if they are in fact working.
Regards,
Adam