With the lack of any errors the problem more than likely is with the carrier and not your N900. It might be that they've linked the IMSI with the IMEI of the handset at their end - this sort of assumes you got the Yoigo SIM as part of a contract phone, though if not, I'd give them a call and ask what the situation is.

Does the Yoigo card work in your android phone?