Not too suprising when I see in my lab coexistence between E2010 SP3 and E2013 RTM working well for most part except for passing correct Authentication settings with Autodiscover to my Outlook clients (got the issue from 2007 to 2013). Typically, my analysis is that _because_ Exchange 2013 is Mapi/Http only then the Autodiscover process send an empty/anonymous Mapi/Rpc and therefore the Outlook client is no longer in 'Negotiate/Kerberos' (the default) and when dealing with connectivity to Exchange 2010 coexisting services (ex: Public Folders or just a Rpc Client Access Array) this goes 'kaboom' :) - the only workaround I found was to reconfigure the Mapi/Rpc authentication scheme to Nego and this worked, but indeed not a viable approach :/
Let's cross finger that CU1 will provide all that is needed to coexist properly with minimum impact everywhere (including clients ^^).