Do you have an active goodybag? Dial *100*7# to check
Do you have credit? Dial *100# to check
Are there local service issues? Please enter your FULL postcode here to check http://status.o2.co.uk/
Was your SIM working previously?
Is your phone unlocked (or at least locked to O2)?
Have you tried the SIM in another (unlocked) phone?