Did you check in the setup menu 'display', what is the status of the latest firmware? Perhaps it did update it and you just don't know or are not sure yet. ...You know, for confirmation sake. Happened with my Sammy player few times like that before.
* By the way, are you doing it from the Ethernet port? Or a burned CD-R disc? If one way gives you trouble, just try the other method.
And are your settings properly adjusted?