When an employee shows you who they are, believe them.
In my experience, although people can change, most won't, or they won't change quickly.
Instead of paying to wait for them to change, fire them, then if they do change you can hire them back again.
