And the Good News is…
I was able to reestablish the Bluetooth connection on three different occasions. Only twice it did not connect. Hopefully the success can continue. One thing I learned is that occasionally you must just shut off the NXT brick and then try and reestablish the Bluetooth connection.