It sounds like your engine is set rich and it started backward. That can happen. Try leaning it slightly and holding the starter on it just a bit longer. Once it is running in the right direction, adjust the mixture properly.
Yes, batteries can get a memory. Ni-cads will anyhow. Running them down now and then and fully recharging them can be beneficial.
www.batteryuniversity.com has some good information.