Mindstorms NXT Bluetooth Slow Connecting
I have got that problem too. And this is a bug in the NXT 2.0 system, So there are two solutions:

1- Using the USB Cable instead of Bluetooth as it give no errors and it is faster also it keeps your battery life for longer time.

2-Update your NXT Firmware frequently as the LEGO may be fixed the problem.