Creo que el problema estaba en tu comparación de tiempo:efectivamente filtraste todo con tu time >= '22:00:00' and time <= '7:00:00'
Espero que esto ayude:http://sqlfiddle.com/#!2/45108/7 /0
SELECT * FROM fax
WHERE date BETWEEN CURDATE() and CURDATE() + INTERVAL 1 DAY
and
((time >= '22:00' and time <= '23:59')
or
(time >= '0:00' and time <= '7:00'))
and shift='GY'
and complete=1