The alignment-and internuclear-distance-dependent ionization of H-2 exposed to intense, ultrashort laser fields is studied by solving the time-dependent two-electron Schrodinger equation. In the regime of perturbative few-photon ionization, a strong dependence of the ionization yield on the internuclear distance is found. While this finding confirms a previously reported breakdown of the fixed-nuclei approximation for parallel alignment, a simpler explanation is provided and it is demonstrated that this breakdown is not due to vibrational dynamics during the laser pulse. The persistence of this effect even for randomly aligned molecules is demonstrated. Furthermore, the transition from the multiphoton to the quasistatic (tunneling) regime is investigated considering intense 800 nm laser pulses. While the obtained ionization yields differ significantly from the prediction of Ammosov-Delone-Krainov rates, we find a surprisingly good quantitative agreement after introducing a simple frequency-dependent correction to the standard tunneling formula.