I migrated our public folders from 2007 to 2013 without any problems. My Exchange 2013 is at CU3 and 2007 is at SP3 Rollup 11.
Basically any version of outlook (2007-2013 that I've tested) inside or outside the network cannot expand public folders. It gives a message about "Your profile is not configured".
Autodiscover is working and the PrimarySmtpAddress on the public folder mailbox is correct (as in that domain works via autodiscover inside or outside)
What is going on / how do I fix this issue?