To all posters on this thread:
I just had a nice conversation with Sandeep, and he assured me that he, the Acrobat Team, and all those at Adobe who are involved in color management are giving these problems we're all seeing top priority. It is NOT a simple fix, but a fix will occur, it will just take time. It also involves Mountain Lion, so they're working with Apple, too, to help find the problem and a solution for it. "We take this situation very seriously, and are working hard to fix it. Please be patient."
So there you have it, just thought you'd all like to know!