I’m currently working on a similar problem and have found that if you upload images through FTP they might belong (as far as the server is concerned) to a different “user” than the “web user” that you use through the browser. I think my biggest problem is that the server runs on Windows/IIS 7 ??
Did you upload through FTP or use NextGen’s uploader?
/r
