Chrlorinated TSP, aka Sani-brew, is a good cleaner/ sterilizer. My thoughts on your bottling problem is that you are a) not using a strong enough mix b) not letting it soak for long enough or c) not rinsing properly. Mix the stuff stronger than the instructions, soak for 20 minutes, and then rinse each bottle with a small amount of water 3 times.
I use the same stuff, and if I'm feeling lazy, I'll make up about a cup of solution, super concentrated, and pour into a bottle. Using rubber gloves, I shake the bottle around with one hand on top. Then I transfer the solution into the next bottle, and rinse the first. It's probably not the best way, but it's reasonably fast and easy, and I haven't had any bad bottles so far.
Are you rinsing your bottles as soon as they are empty? ie, are you sure all the old gunk is out when you are bottling?