This is the link that is listed for Verizon in
Main Page - BlackBerryFAQ
BlackBerry™ 4.x Software Download
The 8830 is not yet listed. I would try calling Verizon and remind them of who told you to delete the app. Maybe than can direct you to another place to download the OS.