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: v188.8.131.52 (Sprint...FINALLY!)