How frustrating!
I had the same issue and downloaded the latest firmware (not software), and it worked after that. I checked my manufacturer's website (Samsung) to be sure it was the latest version available, and it was.
Definitely call tomorrow, it should have worked as long as your player is up-to-date on all its downloads.
By the way the movie looks great on Blu Ray!!!