Hi, I've had the same problem since the sky / google changeover: before it was fine.
I can receive OK using Outlook 2003, but cannot send. I've made all the POP / SMTP changes recommended by sky and spent over an hour on the phone to the sky help desk on several sessions: they don't seem to even want to recognise the problem.
Did you find an answer or does anyone know how to fix this....?