I was unaware that the phone auto-updates PRL, I had to manually update mine. But the phone ships with 60671.
I'm not sure what the precursor is for this to happen but at least twice i woke up in the morning and my EVO had a message on the screen that said "Your PRL has been updated" and you need to click ok to dismiss it. I am not huge into updating my radios/PRL/PRI like some people so probably most users on forums don't notice that it can auto update cause were flashing the stuff the day it comes out lol.
It wasn't until 3 days ago that i updated the radio for the optimus and it's only cause i screwed some stuff up bad and had to go back all the way through unroot, update, root, recovery, flash
Also zefie, i think PRL's don't go to all towers at the same time so you may want to try again when your in a different location (read = connected to a different tower). I know this is the case for PRIs so it's likely the case for PRLs as well.