I've had my Incredible for over 18-months and have no problems until yesterday. I was using my Wi-Fi at home no problems. About an hour or so later I got to work and was trying to connect to their Wi-Fi (which I've done numerous times without issue) and got the error message. Since last week they were having problems I didn't think too much about it. Got home last night and it wouldn't connect at home. Same error message. I did some searches on the web and from what I saw it relates to flashing new kernals and stuff. I know I didn't do anything like that - especially since between the time it worked and didn't I was getting ready and heading to work.
I've restarted the phone and taken the battery out.