Popped it in an AT&T 3G... no luck. Could it be my friend's SIM is locked causing problems?

Supposedly, the Blackberry is unlocked too (called in with the IMEI, done tons of unlocks with my Palms, etc.), but his SIM didn't work. Could it just be his Orange SIM?

Thanks.