Samsung Moment :: Error Saving - Deleting Files And Browser Downloads

Some time ago...I estimate a week at most, I received an error when simply saving a file from my Browser, stating there was not enough space to do so. Knowing my phone had mre than adequate space, I presumed it was just an error with my browser.

Trying again with a different internet browser, I was met again with the same dilema. To make matters worse, I cannot permanently delete picture files from the default viewer on my phone. Queerily, I can delete them, only to have the pictures return hours later. To make my situation more unusual; Upon viewing the SD card mounted on my laptop, I can move, add & delete any form of files with ease. Even saving/deleting other files using different apps (Videobox, for example) gives me no hassle whatsoever.

One solution I'm willing, but at the same time reluctant to try is to reset my phone entirely to it's factory default setting (prior to backing up all of my SD card's data, of course)