Issues viewing emails in outlook 2013

We have users using Outlook 2013 connected to an Exchange 2010 Standard server.  When they try to preview an email in the reading pane it gives them this error: This item cannot be displayed in the Reading Pane. Open the item to read its contents.
When they then try to open the email they get this error: Sorry, we're having trouble opening this item. This could be temporary, but if you see it again you might want to restart outlook.
This is very random, as I can switch to a different folder under the inbox, then go back to that email in the inbox and it will open up fine.
Happens to any and all emails randomly. Multiple users are seeing this.
Have tested on another PC with Outlook 2010 and it doesn't seem to happen to that PC, and also OWA seems to work fine. So I am leaning towards Outlook 2013 as the culprit, but not sure.
Possibly an update that came through this past tuesday???
Any help would be great.
Thanks