Al guardar la imagen, tienes que guardarla en formato .jpg, .png, .gif o cualquiera de los que acepte Photobucket o Imageshack. El formato .psd es el propio de Photoshop que guarda todas las propiedades de las capas y demás, y para cualquier programa ese archivo no es una imagen. Por ponerte un ejemplo, sería como intentar subir un archivo .doc como si fuese un .jpg.
Dale a Guardar como... y ahí, abajo, selecciona .JPG o .PNG (son los que yo recomiendo, y .PNG ocupa menos y guarda más propiedades).
