Why would the inner tubes have anything to do with the matter, even with the valve shut the line between gauge and tube will pump up to and indicate pressure, it would just take a lot fewer pumps.
Does the tyre still feel soft when you have inflated them as much as possible, could it be the gauge that is faulty, they are not really calibrated on a daily basis.