you should have filled out a P85 form before you left the UK and attached your P45 (section B I think) this tells the Revenue that you are out of the country