If you're talking about the maintenance message, have you deleted the store app and reinstalled it?
To delete, highlight PlayStation Store under PSN, then press Triangle to open a submenu. Highlight Delete and press X. Confirm the warning to delete it. Don't worry, this won't delete your account information from the PS3.