When I got my Sprint 8703e the week it came out, I was instructed to do the following over the phone and it worked shortly afterwards.
1. Options > Network > Click Thumbwheel > Start Provisioning
2. Options > Advanced Options > Host Routing Table > Click Thumbwheel > Register Now
Hope that helps!
Sprint BlackBerry 8703e
OS: v126.96.36.199 (Sprint...FINALLY!)