New (Nov 2011) support doc from Microsoft on known issues with Exchange (2010 sp1 & 2007 sp3) and third party ActiveSync devices. The short version: update iOS to 4.3.3 and for Android “the latest version.”
Current issues with Microsoft Exchange ActiveSync and Third Party Devices
made my way to your site from gogole and and am glad i found it, hope you keep up the good work