Yeah, exactly.

When the switches are in the "off" position, then the bulbs will only ever be off because they have no power. The OP can still have the lights off with the fan on, but cannot have the lights on with the fan off. Maybe that's fine for OP though?

I'd pull open both wall switches to see what the wiring looks like. Maybe they do have independent wires but were linked together or something weird.