Update: The problem gets even stranger. I tried a print today with no fan and after about 3 layers I turned on a tiny desk fan on low near the printer. About 2 feet away. That air flow alone was enough to cause the print to fail. This doesn't make any sense considering until a week ago it printed fine with the fan on whatever Cura's default cooling setting is. 100% I believe.