Update: After losing connection while using opera mini, I did diagnostic testing (Options --> Data Services --> Diagnostic Tests --> Run) and I get the following results:
ICMP Ping Echo: No
Blackberry Registration: No
Connected to Blackberry: No
Once I turn off/on my phone those specific fields will all say "yes" again.