Is the receiver Screen Output set to 4:3, 4:3 (Letter Box) or 16:9? What aspect or resolution is the TV/Monitor set to?
This sounds like a receiver / monitor aspect setting mismatch. You might try to change the setting matches between the two units and observe if it produces a more visually...