Had the same problem too but then followed the below steps to fix it.
Go to Activity Details in your sandbox and click: VPN CONNECTION INFORMATION. This shows updated site & password information related to connecting with AnyConnect. Using the new site and credentials I was able to log in successfully.
Good luck!
