It's perfectly legal to be on two electoral registers - and, I'm pretty sure, to vote twice in local elections, as long as your two residences are in different council areas. You would not be allowed to vote twice in a general election because you are voting for the same parliament.
Have you moved addresses in the past year or two, which would make it probable that you are on both registers? Edit: sorry for asking a question you had already answered.