Haven't seen it as I have never attempted to move a user between OUs, but sounds similar enough to account renames where the broker name cache keeps ahold of the old name and the user can't log in. Haven't done a rename that I'm aware of since I started using FAS though so I don't know if the error would happen or be the same or not....
I have had to run this against all of our delivery controllers to clear the cache and resolve the issue:
Update-BrokerNameCache -Users -Machines -AdminAddress <delivery controller address>