Update here. I debranded the phone and now have Exchange ActiveSync working! Great. Caution to others who consider this route, as it will likely void your warranty. But in my case I need this feature on the phone.

After debranding I restored internet access to the phone by following the steps here: http://www.iamform.com/w810i_medianet.pdf