HTTP: Error While Uploading Media

Ever since I switched hosts I have been having problems with my media. I just deleted everything I have but now when I try to upload it It says HTTP: Error and the image wont show up when in the media manager. Anyone know how to fix this problem??
Thanks in advance