I had this problem at work. Nokia doesn't download a self-signed certficate automatiicly as does iphone/windows/etc...
1) log in a windows machine (using same username/password/domain ) combination...