This is the KB article for the bug I found in Windows Server 2008 Failover Clustering. Three months of hard work finally pay off!
http://support.microsoft.com/kb/970529 - The volume GUID may unexpectedly change after a volume is extended on a Windows Server 2008 failover cluster node