I suppose there is no real way of knowing for sure. You could have been right with your initial post...the stuff might just eat the paint.
I've not used any of the soaking rust removers on painted items yet, just for this reason. I think I may experiment though with some parts from my trash...