Hombre pues para entrar a la store hay que tienes la ultima versión de FW obligatoria, no se si es 4.41 o 4.40 o la que sea
EDITO: E probado a entrar desde la web y desde la consola y me deja sin problemas y ver los menus, también e probado a bajar algo desde la ps3 y me deja bajarlo sin problemas, prueba a ponelo en la cola de descarga desde la web de la store a ver si así se baja, o también puede ser que la cuenta este bloqueada porque ya se haya usado en varias consolas vete tu a saber