If your lenses look clean and the dirt pattern is roughly the same with different ones, then it's on the sensor.
You can check directly by following the manual sensor cleaning procedure with a full battery and looking at the sensor with a lighted loupe or flashlight + magnifier. Dust is visible but usually pretty tiny. If it's not sticky, like drops of lube, you might be able to carefully blast it away with a rocket blower. Good luck.