So you can still upload most other file types, but not jpg/gif files? Odd
What software are you using to FTP to your webspace?
Also....do you have a software firewall at all? May sound a silly question, but I've seen posts from people having webspace FTP problems due to using Zone Alarm 5...