Similar to the previous post I published about “Request Rejected” r error we discovered with publishing a SharePoint site through SharePoint, the people picker complained about the HTTP filter in TMG.
In the HTTP policy for the firewall rule for your web application, uncheck the value “Block high bit characters.” This will fix the problem.