OS X Server 10.7.4: VPN Authentication Failed for new users
Have you somehow set things up so you need to add each new user explicitly to a security group to allow VPN? Check the Access tab in server admin to ensure all users are allowed to authenticate for VPN connections.