В чем причина столь раннего появления плодов?

А разве у Вас каждый год май с таким равномерным нарастанием тепла случается? Но дело не только в этом. Клены, наши по крайней мере, очень быстро формируют завязи, а те относительно быстро достигают размеров зрелых плодов. Но только размеров. Думается, ранее Вы были просто не столь внимательны к этой детали :)