Verificação de períodos

Olá amigos do fórum...

... preciso de uma ajuda em uma verificação que estou fazendo aqui em nossa empresa.

Seguinte:

Tenho um form onde cadastro reservas de veículos de nossa frota e o que estou precisando é verificar se determinado veículo pode ser reservado nos períodos disponíveis, como por exemplo:

data locacao - 13-07-2007

hora_locacao - 07:30

data_liberacao - 13-07-2007

hora_liberacao - 19:00

Dentro do período eu consigo fazer a verificação legal, mas tem um problema, se o usuário escolher

data locacao - 13-07-2007

hora_locacao - 06:00

data_liberacao - 13-07-2007

hora_liberacao - 20:00

O script está deixando o cara reservar e não posso, somente fora do primeiro exemplo

select * from tbl_disponibilidade where (data_liberacao >= '$data_libe' and hora_liberacao >= '$hora_liberacao') and (data_locacao <= '$data_loca' and hora_locacao <= '$hora_locacao') order by hora_liberacao desc