I wonder what's creating your problem. You don't have this with other paragraph styles, do you? Just the ones in these boxes. Hmm, weird. So what is the different between these text frames and your other text frames? I want to try to recreate your problem but I don't think I have enough information.
PageLabs solution looks like a good one. Though I'm not sure if it will work on the Androids.
And yeah, I hate that InDesign CS6 forces a stylesheet on you. I definitely like CS5.5 better. This was a step backwards in my opinion.