The 'recently viewed' lists don't always work for some but not all users.

We are finding in CRM 2013 that the recently viewed under Accounts and Contacts disappear for no reason at all. This only happens for some users, does anybody have any ideas of what maybe causing this?

Thanks,