Lego Mindstorm NXT cannot connect via bluetooth
I assume you've tried this, but hopefully it will help someone. Make sure that your computer has been added to the brick's trusted devices and your brick has been added to your computer's trusted devices. I haven't got the link to work with "anonymous" devices before; you need to go through the process of entering the PIN.