I had the same problem. At the TACACS server make sure you're using the same key you used at the TACACS client.
(/etc/tacacs+/tac_plus.conf )
the key I had configured on tac_plus.conf was (key = cisco)
I just removed the spaces and the problem gone (...