Have you got the correct sim for your account type? Contract and PAYG are different with different message numbers stored in them.
I have no affiliation whatsoever with O2 or any subsidiary companies. Comments posted are entirely of my own opinion. This is not Customer Service so we are unable to help with account specific issues.