Failover Clustering Fails to Start

Good day all,

Hopefully someone can assist. Ive been running around in circles. 

We had a 2 Node cluster configured, then the cluster was destroyed (not the correct way) the 2 servers were shutdown and formatted.  Now Im tyring to re-configure a 2 node Cluster again and am running into numerous issues. 

Both servers have been rebuilt with Server 2008 Enterprise SP2. - Identical Servers as well as connected to a SAN for Disk Quorum.

Clustering Services were installed successfully on both Nodes and Validation comes back 100% on both Nodes. however when tyring to start the cluster Service it fails with Event ID: 7024 and 1090.

Event ID 7024: Service Specific Error 2
Event ID: 1090: Cluster Service cannot be started on this node because a registry operation failed with error '2'

The user account has admin rights on the computer and network domain.
Ive tried uninstalling the Failover Clustering services.
Even when setting the service to Automatic then trying to create the cluster - it says the computer is already part of a cluster.