I had the same problem, in fact I exchanged one of the guitars and the replacement had the same issue.
What I found that worked for me was if I played Guitar Hero II and then put in Guitar Hero III, the 3rd party wireless guitar worked. I don't know if you just have to load GHII or actually play it, but that is what it took for me.
Very frustrating.