Just phoned HMRC again, spoke to a different person who looked at my record and could see that I'd signed out of being self employed in 2014. They told me they would change my tax code and reimburse me with the money they'd taken off me over the last few weeks.
Thanks to everyone for your help.
PS C'mon City