One example of a problem with variable frame rate physics simulation was Quake 3, which allowed you to make otherwise impossible jumps if your frame rate was 125fps. This value exploited the rounding errors in the jump height calculation to get extra jump height. Some custom maps even assumed you'd be running at 125fps and would be unplayable if your hardware couldn't keep up.
Demonstration and explanation here: https://www.youtube.com/watch?v=P13KmJBNn1c
OpenArena added an option for fixed framerate physics, and an option to disable the rounding.