Может users это представление а не таблица? Вообще не плохо посмотреть \d users в psql.
Попробуйте, вместо now(), конкретную дату. Ведь now() в селекте это немного не то(самую малость, но все же), что now() в делейте через 20 секунд.
Попробуйте селект и делейт cделать в одной транзакции. Типа
1.
2.
3.
4.
5.
begin;
select .... ;
delete ... ;
select ... ;
commit;
И посмотреть будет ли последний селект тоже что-то выдавать. И в место now() в транзакции используйте current_timestamp - их поведение немного отличаеться. А лучше просто, руками, указывайте конкретную датувремя (что б наверняка).
Попробуйте закастить всё.
