I had a similar issue a long time ago. I was able to circumvent the roadblock by signing up on a different device, and then signing in on the original device.
I and a friend signed up for signal a few days ago. I received verification code after few minutes, he received it on next day. Smells like underpowered server to me.