Spent a few hours trying to upgrade my new Cisco SPA504G and ran into the same problem. The problem seems to be that if you try a bad upgrade first (going from 7.5.2 to 7.6.1 first) and then -not- rebooting the phone first, any firmware upgrade after...