So, I recently decided to restart Heart Gold, and managed to dig up my old Pokewalker after I got going for a bit.

The battery needed to be changed, but that wasn't a problem.

What IS is that, after I restarted my game, I found that the Pokewalker won't connect, or reset to factory. So the fucking Zigzagoon I had in it is sitting there and not letting it connect to the new file.

I've tried the Down+X+L thing several times, and it hasn't worked. Any other ideas on how to get it reset completely?

Before you ask, starter is Brotodile