since the queues used for the agent work for other agents, perhaps you can either completely delete the agent in question and recreate.
or, what i find useful with these weird symptoms is to remove the agent from all skillGroups then save the configuration. then add the agent back to all applicable skillGroups and test a call again.