Update...
Started off with an offical verbal warning, which went down like a tonne of bricks. His attitude deterioated further, but funnily enough he gave his notice to leave the week after.
I let him go on the same day!