I have a namespace created in the classic portal - it contains several notification hubs and by mistake also a queue.
So I just found out that it did not auto convert to a notification hub type but is a mixed type resulting in my users not getting push messages.
I followed the instructions and deleted the queue but it is still listed as a mixed type and push still does not work.