Should be salvagable with careful use of curves - I've had a go with the rejected file, but you will get better results from the original. I'm using Corel Photopaint in these examples - but same should look the same in PS
1 - There is a predominant blue cast - get rid of this by reducing the intensity of the blue channel using the curves tool - note the shadow area is more agressively reduced than the highlights.
2 - Now the picture is overall a bit dark, so switching to all channels (RGB) I've boosted the levels a bit (possibly too much
), again emphasising the shadow area
3 - I think there is a touch of magenta cast as well - you could fix this by a little boost to the green channel.
Of course, the examples don't look too good (cause they're crap screen shots and I'm working from a .jpg), but I think you get the idea.
Colin K. Work, Pixstel