@ Jason
Why it stopped interfering when NextGen was deactivated is likely that NextGen alters the execution order of some core WP filters.