The only other thing I know to try is resending service books, but your first post reads like you have already tried that. But if not, see
How do I resend my service books? - BlackBerryFAQ.
If you've done a hard reset, and BlackBerry services work on the mobile network, you connect to the router on wifi, and you can browse the internet on wifi only, then I'm at a loss why BBM doesn't work on wifi. It does sound from the diagnostics that you aren't connecting to the RIM BlackBerry network.
If resending service books doesn't do it, I don't know what else to do. See what others say.
Posted via BlackBerryForums.com Mobile