I had that problem once where the wifi was up but the internet it was connected to was down.
Obviously the Incredible doesn't know that the internet is down it just sees the wifi and uses it instead of 3G. I disconnected from wifi and that forced it to switch to the working data connection.