water shortage could be the problem
In NYC (and I'm sure elsewhere), particularly in the summer, the reservoirs can be low, so restaurants do NOT routinely supply tap water with meals unless requested.
[NYC water is "safe", in some tastings it has gotten high marks. Right now, summer of 2013, the reservoirs are at normal levels, so this is not an issue.]