Have you tried a cold boot of the cluster nodes ? Have you tried evicting and readding a node ? Have you tried cluster failovers manually and by reboot ignoring SQL Server ? Could you post the C:\Windows\cluster\cluster.log file ?
RegardsRudy KomacsarSenior Database Administrator"Ave Caesar! - Morituri te salutamus."