Either it's broken internally as far as network reception goes, or it's not really unlocked.
How do I determine if my BlackBerry is "unlocked"? - BlackBerryFAQ
Far too many of these bargain-basement unlocking services just scam you with a bogus code.