OE and Outlook 2003 have known bugs of corrupting the SSL cache which gives that exact error.
www.moveonhotmail.com/gmail_problemserrors.htm
shows how to fix the cache (best way is to change incomming POP3 server to default, exit OE, restart and change back to what it's supposed to be. See...