You got my curiosity up. I couldn't detect any play in my rack. When it went side to side so did the frame.

I'm with the others. Replace the rack or calipers or both. Or see your local LBS and ask them about it.