Dan - there is something very strange going on in those two images. I see virtually no colour differences when I look at them on my calibrated and profiled wide gamut screen, before and after I convert them from ProPhoto (my default colour space) to sRGB. However, once Flickr finishes processing them, there is a very distinct colour difference there. I get the same issue with TinyPic.
When I put both images on the same canvas (top one is Adobe Standard and bottom one is Custom Profile), there is significantly less difference between the two images.
Obviously there is something going on behind the scenes in the online image processing causing this. This is closer to what I see on screen.