Are you saying your receiver is upstairs while your blue ray player, cable box and TV are downstairs? How long are your HDMI cables?
If the cables are not too long, and are Sony cables then I don't think they are the problem. Try setting the Sony HDMI to pass through, that is, without any video upconversion/upscaling, and see how things look.