No no no u don't need to set up a new xbox live account.i had the same problem sort of speak.
When I first set up my battlelog I forgot what email I used then I used a completely diff email to set up a new one which I wish I never done as it made the solution to the problem more complicated.
I ended up having to ring origin/ea about the battlelog and going through a lot of security questions as I couldn't remember the original email.
So once I told them what ea games that I owned and the achievements I had for them they started talking.ended up that because the old email had already set with the original battlelog that the new one couldn't be linked to the same xbox account.i had to request that they therefore had to delete all existence of the original and link the new battlelog(new email) with my xbox account.
I haven't had any probs from then.
The number I rang was ea/origin in the US and I would suggest ringing these guys over origin/ea in the UK.they are more helpfull and give better all round customer service.
Hope this helps you.
Sent from my iPhone using Tapatalk