but in negative phrase genitive is also possible.
I would go further than that. Genitive is not only possible, but preferable in negations like that.