I brewed an Octoberfest-type beer once and it too had a strong wine/cider smell. I figure it was either old LME, high ferment temps, or perhaps a combination of the two. Pretty sure the temps played a major role. I was in a bit of a hurry - it was getting late - and pitched too warm. Fermentation took off like crazy and my fridge just couldn't keep up with it.
The flavor did dissipate some over time, but it never cleared up completely.