Exchange 2013 co-exsting with Exchange 2007 Prompting Clients for Authentication

We are in the middle of deploying Exchange 2013 SP1 and migrating users from Exchange 2007. We have been noticing that Outlook clients (2010 and 2013) are randomly receiving authentication credentia...