i recommend setting the heartbeat to 500 should help with the problem and are you using the Exchange ActiveSync Mobile Administration Web Tool.
http://www.microsoft.com/downloads/details.aspx?familyid=e6851d23-d145-4dbf-a2cc-e0b4c6301453&displaylang=eni know exchange 2007 has one built in the download gives you more options.
CT