Exchange 2010/Outlook 2010 users randomly cannot open items, or mark as read/unread

We have an Exchange 2010 server that we recently (Wednesday) installed Updated Rollup 8 for SP3 on.  Since that time we have had users randomly encounter issues.  The first sign of issue is when trying to open items, we get the error message 'Cannot open item':
Open Error
Nothing appears in the event log of the computer, nor the server when this happens.

We also get the error when marking as read or unread 'Cannot mark the items read or unread.  The most likely reasons are:...'Mark read/unread error
This is happening to multiple users on both XP & 7, all using Outlook 2010.  So since this seems to be pointing to the server we decided to run a database repair, which did fix errors, but users are still having issues exactly as before.
Database Repair
These are very random though.  A user will be able to not open an item, not mark it is read/unread, then shortly thereafter have no issues doing the exact same thing.

So now we are stumped, nothing seems to be fixing the issues, and no sign of where the errors might actually lie are being reported.
LVL 1
bdhtechnologyAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

R--RCommented:
Exchaneg 2010 SP3 rollup 8 has isuess. Please read the update in the article blogs.technet.com.

http://blogs.technet.com/b/exchange/archive/2014/12/09/exchange-releases-december-2014.aspx
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
R--RCommented:
You have to rollback this update.
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Exchange

From novice to tech pro — start learning today.