Let's see if they are Messenger pop-ups (not the IM Messenger, the one that allows computers to communicate on a network).
Please go to
www.grc.com and run "Kill the Messenger", and see if that reduces the problem any.
A firewall would also help,and I don't see one in your log.
To help prevent future spyware installations/infections, please read the
Anti-Spyware Tutorial and use the tools/programs provided.
Having followed these steps, let us know the results.