I would have to say that if you had a break out of algae within a few days that maybe your nitrogen cycle is out of wack. Maybe due to your thorough cleaning and the rise in temp. Has the light that reaches the tank any stronger or last any longer than usual? I don't think the salt or the conditioner is the problem. I always keep an algae eater in all my tanks. They come in many sizes and shapes. Here is a link to an article on algae that may help. Good luck!

http://fins.actwin.com/aquariafaq.html