Looks like there is a bug with the sim cards from 3.

"When the N900 launches it’ll be compatible with most networks, although it won’t initially be available on new 3G SIM cards from 3 in the UK, Ireland, Sweden, Denmark and Austria – a software update is in the pipeline and is slated to become available before the end of the year."