For anyone else who has this problem, I ended up fixing it myself. Just make sure to follow the instructions EXACTLY as they are on this page:
The one thing is to make sure to hold the Menu and Select buttons for enough time. The instructions say 15 seconds, but mine was probably more like 20. Once I did that, everything else flowed as it should.