Did you restartet the router?i still have this problem... works over swisscom (mobile internet) but not on upc...
If your problem is not resolved, pm me when you have the problemyes i did, but it did not help. but after maybe 20 minutes more it started working again. so seams to be ok now