RepairPal Certified shops can diagnose and repair your 2013 INFINITI M56. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
When the radiator was replaced, did anyone purge the air out of the cooling system properly? I'm guessing no. Seek guidance where you had the radiator replaced to ensure it was fully done properly.