for step 3, have you also tried sqlplus to connect to the database from your cluster?

I have no experience for clusters but it could be required that both hosts have to have the oracle client installed.

*edit*

a document of microsoft for troubleshooting linked oracle servers

http://support.microsoft.com/default.aspx?scid=kb;en-us;280106