Ok, that is very weird that it works for you when it doesn't for me.
Can you post the contents of /etc/certs and /etc/secure on your N900 so I can compare them to what I have and make sure they are the same? (shouldn't contain anything personal or private)

Also can you share the apt-cache output for libnspr4, libnss3-certs, libnss3, microb-engine-common and microb-engine?

And are you using CSSU?