Hi Mindy,
I also tried to set the request header size and this didn't work. I also tried connecting from 1 domain joined machine and an external machine with Lync 2013 Basic and this worked just fine.
So it gets even stranger...
Regards,
Nick Boszhard