What OS are you using? Are you using a computer with builtin Bluetooth,
or the dongle provided with the kit?
Did you do a bluetooth reset on the NXT?
Here are a couple of links for debug from last year.
http://www.usfirst.org/uploadedFiles...oting%20V4.pdf
and
http://www.usfirst.org/uploadedFiles...Reset_BT-1.pdf
Eric Grajales
FTC Coach
Exploding Bacon Team 1902