I paused it and tried the upgrade and I still get the error.

Hard powercycle it with the upgrade CD in the drive. The boot code should start the upgrade before starting the player, so you don't need to worry about conflicts.