Finally having a real iPhone connectivity problem

iPhone shows full bars in 3G and makes calls, but I'm not getting data. Works fine when I walk downstairs and connect to wifi, but nothing over 3G or EDGE. I suspect a network node is down, but there seems to be no way of knowing.