Appears as though there could be block on the port 995 at the router or the firewall not allowing port995 on the lan.
Google has some setting and troubleshooting guides
http://mail.google.com/support/bin/answer.py?answer=76147
Could also be related to the spa Secure Password authentication as per the previous poster
Hope that helps
