I'm thinking it's not an exchange 2007 specific problem. I cannot get it to work on Exchange 2003. Mine will say its connected, and as long as its the first time I've sync'ed then messages, contacts, tasks, etc... will pull down but after that any changes wont stick. That said I'm stuck as well. I've even blown away my mail box on exchange and recreated it in hopes I'd get the contacts. Mail seems to work for the moment but no contacts.