So today I checked the connection again and whoa, it’s been fixed! See graph below. It only required a few angry phone calls and emails to get it sorted.
The graph below is the connection graph on Orcon VDSL, see the arrow pointed regular connection drops, it is particularly obvious during online gaming. The graph below is the connection graph tethered on my phone on 3G Mobile Data, comparing to above, a lot less connection drops.