Tasker Settings no necesita el Inicio automático y yo activaría las Notificaciones en Tasker.
¿Entre los permisos que tienes habilitados está el de Modificar la conectividad WiFi?
¿Has comprobado esto?
https://www.htcmania.com/showthread.php?t=1176026
Mira el apartado "Aplicaciones - Permisos" en los ajustes de android.