All users fail to authenticate in a transparent proxy. An "authentication_redirect_to_virtual_host DENIED" message can be seen from the Access Logs.
The following KB article describes step by step how to setup transparent SSL Forward proxy with authentication:
Configure Transparent SSL forward proxy with authentication