Some air path or fuel path blockage.
No way to get fuel icing on avgas at about +12C OAT.
Definitely dismantle everything outside the engine and inspect, including all fuel hoses.
The correlation with the alternate air operation may be a good pointer, or may be a redherring.