Odinstaloval jsi předchozí verzi (Ovládací panely - Programy - Java)?
http://java.com/en/download/faq/remove_olderversio ns.xml
Java z oficiálních stránek snad takovou hlášku ani neháže (nevylučuji, ale neviděl jsem).
http://java.com/en/download/manual.jsp (doporučuji verzi 32 bit i když máš OS 64 bitový).
Digitální podpis je sice pěkná věc, ale není bezvýhradně nutný. Na té hlášce je asi psáno i něco dalšího.

Mám Windows 7 a Java_sp.dll jsem nenašel.
http://www.java.com/en/download/help/error_install shield.xml