I’ve had this issue in several WP installations. What I found is simple, an incompatibility with the NextGen Smooth Galery. Deactivating it resolved my problem with Lightbox 2 not working. I tried all other suggestions in this thread, none of which worked. If you have NG Smooth Gallery installed, try deactivating it and reload your gallery page to see if it works.
