Once I upgraded – I needed to go to Other Options > Lightbox Effects > and change it from Thickbox to Lightbox. It is now working properly. Hope it helps someone.
I am also having the same issue. On the upgrade to 3.6 the lightbox stopped working. All images were uploaded to the gallery (and not the Media Library).