Hi guys,
Just wanted to thank Electr0, insight seems to have solved my problem. Just to clarify, I'm running Android 7.1.1, OxygenOS 4.1.3 on OnePlus3, and this single step solved my problem:
Settings -> Backup & Reset -> Reset Network Settings
Unfortunately, I lost all my saved WiFi...