pete
I am NOT a plummer, but: I had the same thing twice. Once I installed a toilet in a new house and used plastic shims bought at hardware store. Second time in a recent new house had to put shims in. Toilet WAS NOT LEAKING, just rocking. Just loosen bolts a little, careful not to break seal of wax ring, and slip shims under then calk and tighten.
The flooring people either accidentally or other knock these shims out when they are in their way. Irritating but not a big deal.
