First thought is 1080p mode (or a specific refresh rate) being manually set using your friends TV previously that your TV can't handle.
If a different TV works OK, head to Settings and look for an area to change the HDMI mode to 720. Make sure it sets OK, then plug back into your original TV.