Make sure the Characters you type in the psn is correct; I had this problem too but noticed that the onion shaped O's (believe me I thought they must be O's and can't be 0's but it is actually a D even though it doesn't have a curve)

Make sure your entering the code from the back of the manual too which I presume you are. Retype the characters but definitely O's are D's remember