I solved that problem by using Photoshop 5.5 and using the command Save for Web rather than just Save or Save As... when saving my images as gif or jpeg files. I had the same trouble uploading using both Navigator and IE on my Powerbook G3.