Any previously working card should work to update
As long as there is only one card in the camera it should recognize the firmware
As Needa indicated the card slot used should be primary (I thought that automatically happened with only one card in the camera)
The firmware must be updated...