The Curse of Memory in Stochastic Approximation: Extended Version