It's definetelly the receiver if I bypass it using the same cables. FireTV works great! I will check the HDMI inputs.
I'm not sure about your specific model receiver, but on many Onkyos not all of the HDMI inputs are 4K compliant. So I'd check that or swap input ports with the one you say is working.