On Tuesday, 2/19, Apple released update 6.1.2 that reportedly fixes the issues that iOS 6.1 devices were causing with Exchange. 

ITS strongly encourages iPhone, iPad and iPod Touch users to update their devices as soon as possible.  See http://support.apple.com/kb/ht4623 for instructions on updating your device.