It might not be unlocked:
How do I determine if my BlackBerry is "unlocked"? - BlackBerryFAQ
Sometimes SIM cards go bad, or are just not identified by newer models. o2 will probably replace your SIM card for free (or a small fee) if you go to a store.