I specified my DNS settings to be 194.168.8.100 as my primary server (instead of automatically being set as the secondary) and google and yahoo worked. However, both MSN and Hotmail still don't work. Changed it back to automatically assign server info.
Also rebooted STB but to no avail.
Can't wait for it to get sorted though, I have email but cannot access it