Today I got notification that there was an update for my HTC EVO 4G LTE, about a week after John had mentioned one was coming. The new software brings Sense 4.1 (stock was 4.0) and Android 4.0.4 (shipped with 4.0.3), and updates the radio to 1.12.11.0809 and HBOOT to 1.19.00. To throw in even more version numbers, the whole package is the 2.13.651.1 update.

According to a Sprint rep on the Sprint message boards, it addresses some Bluetooth connectivity issues, updates Sprint Visual Voicemail, adds an LTE scanning improvement that will hopefully fix some of the issues when leaving and re-entering a 4G LTE zone, fixes a browser closing issue, and includes an updated Google Wallet, although I bet it’s just the update from the market. Interestingly, the updates listed on the Sprint message board don’t mention the Sense 4.1 update.

One of the reported additions that rooted users have enjoyed for a while is the addition of a button selection tool accessible via Settings > Display, Gestures & Buttons that allows for changing the window selection button into a menu button to remove the annoying three-dot on-screen menu button.

You can force a check for updates by going to Settings > System Updates, and checking for an HTC software update. If you’re a rooted user running a custom ROM, wait until the developer of your ROM comes out with a newer version because the official update won’t take. These generally come out within a day or two of the official OTA, and in some cases before.

Root users just looking for the firmware bits (kernel, radios, HBOOT, stock recovery, etc.) can click here and grab them from Rydah’s firmware thread.

If you’re not rooted and the update does not show for your phone, try again later. Due to the massive number of EVO 4G LTEs out there, attempting to give it to everyone all at once would obliterate the network, so they stagger the phones for which it shows.

If you update, let us know how it works for you and if you discover anything neat about it.

Thanks to everyone who mentioned this or sent it in as a tip!