Just call up HMRC mate and ask if you owe then anything, if yes then how can you set up the payment. Its all up to the immigrant to have everything sorted unfortunately, neither HMRC nor HO care who's fault it maybe but if the taxes aren't in line then HO will hand down a refusal even if it was HMRC...