I had a similar issue. I found that my cross connects on the 66 block we off by one binding post. Try re-terminating you lines.

I am in a similar situation. I have 3.0 Unity with exchange 2003. Cisco does not support it from what I have been told numerous times. When you upgrade your unity server to version 4.0 or higher then it is supported. Version 3x with exchange 2003 is ...