I use both, TB to backup specific app data for jumping from ROM to ROM. And nandroid for when I'm messing around or just want to be safe knowing I can turn back the clock if I need to have a working system on the go if anything ever goes wrong.
Nice avatar. :D Been a fan since I&W.
There an app you can use if you're rooted called "Kill Media Server". Just Google "kill media server apk" and install the it. Run it every time you boot your phone.
You may have just had a lot of junk floating around in your system from all that time. Stuff from deleted apps, etc. Fresh installs always make things run better.
Sent from my PC36100 using Tapatalk