I've finally got to the bottom of this, was actually my SIM card that was compromised initially and that's how they were trying to take control of various accounts.
A massive headache all this has caused me but slowly the picture is becoming clearer and I feel a bit more secure knowing exactly what info they got hold of.