I have the same experience with both my 3G+WiFi and WiFi - before and after the firmware upgrade.
It is strange, as this does not occur with the Graphite DX which is said to use the same Pearl display. I've tested outside at 72F, 75F, and 80F with the same results. After about two to three minutes in the sun, the refresh rate slows considerably with inverse video (black background/white text). It slows long enough to read the first line of text. When I return indoors to a cooler environment its operation returns to normal within a minute.
There are a rash of K3 users that are apparently returning their Kindles for replacement, some with no improvement.
Rather disappointing.