I was stuck trying to enable Outlook Anywhere on my single-server Exchange 2007 SP1 box, on Windows Server 2008. I was experiencing the "rpc_s_server_unavailable error 0x6ba was thrown by the rpc runtime" error using www.testexchangeconnectivity.com. In initial research of the issue, I found this KB article, but ignored it because it says that RU4 fixes the issue, and RU4 is installed on my server. However, after more hours of troubleshooting, I was still not getting anywhere.
I ruled out other possible issues through and kept coming back to the IPv6 issue. So, I tried doing an NSLookup on my Exchange servers FQDN and NetBIOS name from the Exchange server itself. Lo and behold, it was resolving to an IPv6 address. After applying the hosts fix outlined in this article, it worked perfectly. So don't rule out this issue just because you have installed RU4.