I've heard from more then enough who got their first solo uber long before they were even near where I am today.
However, it's not like I'm expecting it to pop with every mob I kill. It comes when it comes, however long and twisted my road might prove to be.
I might be misreading you here, but...