You need to take the toilet back off and check the flange. It is bolted to the floor, and should be tight. Then the 2 toilet bolts slide into the slot in the flange and is used to hold the toilet and seal tight to the flange.
What is loose, the flange to the floor or the toilet to the flange?
06 Hurricane 34FT WH W20 Chassis 8.1L 129K, Steersafe, Koni Shocks, DIY Trac Bar, Tri-Metric 2025RV Battery Monitor, 4-6V Batteries, Scan Gauge 2, Crossfires, 735W Solar Morningstar MPPT-60, KVH R5 In-Motion Sat, XM Radio, 07 Chevy Malibu Maxx Toad, Falcon 2, Brake Buddy, Escapee