If you've got 5V input to the sensors, (assuming they are 5V rated), then there ought to be a voltage swing of much more than 10mV. It might not be down to 0V or up to 5V, depending on whether they're logic output (comparator) or analog output (linear); the latter of which doesn't always go all the way to 0V or all the way up to 5V, but comes pretty close.
Either the sensors are not close enough to what they're sensing, or something is wrong with them. Perhaps they are not getting the 5V power *or* they are not grounded properly, due to a faulty connection somwhere. Could be a solder joint or could be a bad crimp or oxidized connection.