Yes, I’m having this problem, too and I can’t figure out why I’m getting it.
If I try to view full image: 404 error
If I try to view next page: 404 error
Not sure why this is happening. This happened after I updated to WP 2.7.1 and then updated NextGEN to the latest version.
Click here to see example.