Are you telling it to save changes? Is that an option?

Is the problem just when you send pictures from icanhascheezburger or when you send them from your computer? If it is from icanhascheezburger, check the options you selected and the size you save them to...

In photobucket, I picked a size that was to small and went back and had to change the size I saved them to.