The outlook hotmail connector has nothing to do with gmail - if outlook works as expected with the gmail account removed but fails with it in the profile, the problem is with gmail and the imap protocol.
Try one of these two things:
Does it work ok if gmail is the only account in a profile?
Does it work if you delete the imap pst and let outlook make a new one?
Diane Poremsky [MVP - Outlook]
Outlook Tips http://www.outlook-tips.net/
Outlook & Exchange Solutions Center http://www.slipstick.com
Subscribe to Exchange Messaging Outlook weekly newsletter or Outlook Daily Tips