plas: Since being swapped to a Genius white a few months back I noticed the same thing happening. Ended up just using 8.8.8.8 and forgot about the problem.
On a slight side note, while 8.8.8.8 works like a charm I highly don't recommend it for normal day to day use, the closest Point of Presence of Google is in Sydney and due to this all your DNS resolution will be for CDN's based in Sydney or further away and may reduce your general internet browsing speeds.
This is also another reason why Orcon will be keen to fix this if it is a wide spread problem.





