Outlook “service provider does not support it” error

I am using Outlook and I keep on getting an error when I use it. Error would say,
"Could not complete the operation because the service provider does not support it."
I noticed that this error started to appear when I have updated the Google apps synch. After the update I cannot flag any of the messages that I have on Outlook. If I do so, I would get that error message. I have the same error on my computers at home and at work. I wonder if it coincidence. How is this possible? Can this be fixed? Let me know if there is anything you can suggest.
