It works flawlessly on my 800 with 6.1.
Is your company using an older version of exchange? I haven't checked to see if the 6.1 only works with newer versions or not. We are on Exchange 2007, but I know the Centro will not work with older versions of exchange. Probably a moot point since they are two different os's, but I am work and felt like killing time rambling here.
