What type and brand of plates... metal, poly, silvermaster etc...?? What type and brand of ink... rubber base, oil base etc....? And what brand and type of fountain solution... glycerin base, alkaline base etc....?? Using any additives in the solution? Also what type of press and water system?
I agree with Mr H it sounds like the new solution is the culprit. Bosses are often dumb asses looking to save a few pennys rather than being eco friendly. No offense to any dumb *** bosses here!! LOL But if he's seeing all the problems, crappy printing and downtime this is causing he should leave well enough alone. Once you find a good combination don't change it. And do measure the amount of solution to water with any additives and always make it the same mix. I've seen some guys eyeball it which is all fine and good. But I like to be a little more precise and never have any water/ink issues once I nail down a good mix. Also stick to a brand of ink that works well.
Now are you also sure your hard rollers are not glazed and stripping ink? You can use putz only on the hard rollers cleaning by hand with a little wash, water and putz on the rag. Don't use anything abrasive if you can help it. If you just put putz on the entire roller train like the directions say to (LOL) it gets into the pores of the soft rollers. Not good. You'll see a gritty haze on the rollers and it'll take few washups of putting ink on the rollers to get it to go away. If not your ink will be emulsifying on the rollers.
Good luck!!! And keep us posted.
G.