I used my Wii with component video cables with two different receivers and had no problems with either of them.
What is the video output from the receiver to the TV? Is it also component, or something else? Some receivers cannot convert an incoming signal of one type into an output signal of a different type. On my older Yamaha receiver, it would accept the Wii's component signal but only output it through the receiver's component output.