Weird, several friends and I have more or less this exact same issue with messages not being delivered for hours with WhatsApp, but never with Signal.

I agree with the SMS replacement for Android and uninstalling causing woes trying to send secure messages, have been bitten by that one on several occasions. Thankfully most people I talk to have multiple apps installed.