We have a Windows 2003 Ent edition two node cluster running SQL 2000 SP4
happily, we are adding a new pair of bigger/better servers to the cluster
with the intent of retiring the existing nodes once we trust the new ones.

Built the new server, joined it to the cluster, installed SQL Ent without
issues. Tried to install SP4 and after asking for password for the SQL
Services accounts the install breaks complaining that it cannot verify/set
the logon as a service priviledge for the service account. I verified that
that the priviledge is already in place and found all google references to
the error message occuring and made sure all those priviledges were in
place. The setup still fails. The service account has been promoted to
Domain Admin and the setup still fails. I even tried logging on as that user
and running SP4 setup under that account, still doesn't work.Since I had
been working for 19 hours straight I tried installing SP3 and it worked.
Now the SP4 setup fails differently, it now fails right after I tell it the
virtual server. It says "All cluster disks available to this virtual server
are owned by other node(s)."
I do not see anyway around this problem now, I know I cannot fail the
virtual machine onto the SP3 node from a SP4 node, so how am I going to get
through this?

Any help would be appreciated, we have a big spike in load coming on Monday
and we are scrambling to get these new servers into play in time.