@myvarocks - There are no known issues/conflicts with BPS and NextGEN Gallery so most likely you did not have both BulletProof Modes activated. If you only have root BulletProof Mode and not wp-admin BulletProof Mode then this will cause issues/problems in your WP Dashboard.
There is an issue with older versions of BPS and WP 3.5. WP 3.5 made significant changes to jQuery and we released BPS .47.7 that fixes an issue/problem with BPS and WP 3.5.
I have just tested NextGEN and did not find any issues or problems creating a Gallery and all other functionality in NextGEN is working fine with BPS BulletProof Modes activated.