Exchange ActiveSync Issue

We have just recently lost activesync for echange with our mobile devices Imate SmartPhone & PDA2K Pocket Pc, the only thing that changed was our website went online.

We currently are getting Sync error INTERNET_55 on the devices.

Not sure how to go about fixing this, was recommended to install SP2 for exchange but after this was installed our exchange routing engine fails to start.

Please Help