[jj14x]

Here's what I had to do before I got the update - update PRL, update Profile, restart the EVO, turn off wifi and use 3G. It might be coincidence, but after that, I tried the HTC software update a few times (about 4-5 times) and it finally found the update.
(in my case, it kept telling me that my EVO was up to date - in your case, it looks like it is getting stuck - a restart might fix it)

If that doesn't work, and you don't want to wait for the update to be pushed out, you could try a hard reset - no guarantees that it will work though. Sorry.. Maybe some others have more suggestions.