No connection to some websites

Over the last couple of weeks I have been struggling to connect to a lot of websites. Usually "DNS lookup failed" pops up and I have to keep refreshing the page before it connects properly.
Now tonight, it's like our service has been lopped off all together!!
Anyone else experiencing something similar?
I'm in Bendigo, 3550.