"everything [was] getting deleted off [my] phone" is a major symptom of lack of memory. To keep itself alive when memory gets low, the BB OS starts deleting logs, SMS/MMS messages, email... sounds like you had the issue before you upgraded the OS.
How many apps have you installed?
Take a look at this thread for some possible solutions:
http://www.blackberryforums.com/gene...ee-memory.html