Do you see data related to the category after applying date filter? If so does it disappear after selecting the Category filter? What is the seguence of filters you are applying?
Just a heads up to everyone who might face this issue: after recreating the dashboard from scratch (but using the same sheets), the problem disappeared.
So, it looks like it was a bug in Tableau after all.