I had to change DNS providers earlier this year because 123reg was bought by GoDaddy who decided to start charging for email forwarding, so switched to Fasthosts, which fixed it.