Works for me.
Make sure:
POP3- pop.gmail.com port 995
in Outlook Tools- Email Accounts - [Next] - [Change] - More Settings - Advanced- select SSL or enter 995 in the Incoming Mail port, these do the same thing.
Failing that have you tried:
Start-Run - cmd - telnet and enter "open pop.gmail.com 995" and press Enter and see what happens...
Also, what AV and firewall are you using?