Ok, so the upload portion is working, which only leaves a potential issue with moving it to it's final storage directory. I'd double check your attachment directory that you have set in the control panel and make sure it's fully writable.