I have noticed that dunst notifications are not visible above other clients, after the window manager (awesome) has been restarted.
It seems like dunst only puts its window on top when it creates the first notification, but not for additional ones.
I think a good enough fix might be to put dunst's window on top for every new notification.