I have had this same exact trouble with the latest version of Nextgen Gallery. I have not had this problem with the previous version.
I am also running WordPress 2.5. But I don’t even get an error message to try and track down were the problem is.
I would be nice to fine out what the issue is.