Whenever you get a code like that, there's a 99% chance it's a PSN problem and you just have to wait and try again later.
BTW, whenever you get a notice that tells you that you need to update your PS3, be prepared for a very long wait if you do it. Sometimes it can take up to an hour.