Evolution 3.0.2 with evolution-mapi 3.0.2-2.1 on 64-bit Fedora 15, Exchange 2010.

When switching between different folders in the inbox or between Mail and Calendar, an error message is displayed at the top of the screen in red.

When switching among inbox folders:

Fetching items failed: QueryRows: MAPI error  (0x80040fff) occurred

When switching from inbox to calendar:

Failed to fetch changes from a server: QueryRows: MAPI error  (0x80040fff) occurred

Somewhere on the internet I found mention of errors like this happening when you switch an account from Exchange 2003 (which I think uses the OWA scraping connector) and Exchange 2007.  This is exactly what I had done, so I deleted the account and recreated it from scratch as a MAPI account, and it made a huge difference -- much fewer errors.  I can't be sure the errors that went away from recreating the account were these errors messages, it may have cured different errors.  Regardless, some errors still occur.

I discovered this website which mentions the error code, it seems that some Exchange 2007 ROPs don't exist in 2010: http://social.msdn.microsoft.com/Forums/en-CA/os_exchangeprotocols/thread/d3c860a8-f131-4c7a-aa11-b9ec328d06c4

Let me know if there's any more info I can provide to assist in debugging.