It is not logical bu "The Same" keytool command gives different results in Windows and Linux. The hash key got from Linux works, from Windows fails. You can try that!
The openssl in Windows installed from here: http://code.google.com/p/openssl-for-windows/