I have the "either exchange server requires secure connection or account is disabled" error too.

Our exchange is version 2007 and the provisioned devices is enabled. The certificate is self signed, but I have installed the root certificate myself to N900.

Changing language from Finnish to English did not help.