Here is an update regarding the problems with Catalyst version 8.12, 3870 Crossfire and Vista 64.
From review, the issue appears to be related to the latest Catalyst 8.12 as reported. Some related issues similar to the symptoms that you have described are already addressed by AMD Software Engineering.
In the interim, revert or roll-back to Catalyst 8.11 or previous from msi.com or ati.amd.com until the issue is resolved with future Catalyst 9.x releases.
We have noted the issue and have requested high priority. However, we encourage you to report your issue to AMD Software Engineering through the Catalyst Crew Feedback Form. Please encourage others who have experienced the issue to do so as well.
Please report your issue to AMD Software Engineering through the Catalyst Crew Feedback Form for further consideration.
Catalyst Crew Feedback
ATI strives to continually improve our drivers and software, and we invite you to tell us how.
If you are experiencing a problem with our latest driver release, or if you have suggestions on how to make our drivers better, please take the time to submit your feedback.
This program is intended to gather feedback for specific driver releases and not to solicit regular support inquiries. All support inquires will not be responded to.
NOTE: If you have an issue that requires a technical response, please contact Customer Care.
Continue to the Catalyst Crew Feedback submission pages.
http://support.ati.com/ics/survey/survey.asp?deptID=894&surveyID=486&type=web
Thank you for choosing AMD!
AMD Global Customer Care for ATI products