I have the same problem on 1and1.
Generally with every update of NextGen 2.x I have to switch the plugin off and turn to NextCellent Gallery as my last resort solution. Some of the websites have been set up from scratch, with NextGen as a solitary plugin installed and default theme; it’s been happening with on different servers, with different ISPs. It’s a pity that such a good plugin has become so unreliable that I dread every update.