Same issue here. In the end can login but it will take abit of time.

Using oneplus one.

Noticed that it is easier to connect to whatsapp web if my phone is using mobile data. If on wifi, it will be slightly harder. Sometimes longtime and sometimes fast.

Weird because last few months no issue like this for me. Only the past month or so become obvious.