Buenas,
Configurale la conexion a internet, pero sin logearte en con tu cuenta de PSN. Una vez tengas conexion a internet, desde el propio Multiman puedes actualizar.
Si no tienes posibilidad de conectar la consola a internet, buscate la ultima version del Multiman en internet y metela en un pendrive formateado en FAT32, y lo instalar desde el XMB en la carpeta llamada "Install Package Files".
Saludos!!