Another "guess". Does the picture file have a color profile embedded in it? I use Premiere 6.5 which would ignore the profile. I don’t know if your version of Premiere can read it if it exists. By the way, are you using Premiere Elements 7.0 or Premiere Pro?
You said your importing the picture in the Photoshop format, right? Its not a JPEG?