Эта не проблема в редиректе, запрос даже до сервера не доходит, в этом вся проблема.
Так без ввв все работает, прикручиваете без ввв к cloudflare а там он уже все манипуляции будет через свои днс'ы делать и ему неважно, открывается там у Вас или нет www