Dude. I did this exact same fucking thing. After the press A screen you have to POINT your controller at the screen. I spent 15 fucking minutes changing batteries, looking through the manual etc until I found that :duh:
edit: Woops. Never mind. I just saw you were able to get it working with a different controller. My bad....