I purchased my Evo 3D USED about a week ago, activated it, and everything BUT 4G works.
I have another 4G phone (Epic 4G) and it connects perfectly fine.
I called sprint twice, once one day after activation, and another a week after activation, both time they lead me through the same process...