OK some news. I managed to get through to the 2nd line support on the phone and convinced him to escalate to the tier3 team.
Im getting over 1000ms ping response to www.microsoft.com and a friend on BT is getting 22ms. If i ping belgium.be i get 22ms so for me it seems issue going out of Europe. Battlefield 4 is unplayable, just get kicked before i even join. Im on the 200mb service and before wednesday everything was perfect, <20ms ping online.
To the OP: Are you speedtest results normal, ie download and ping? For me its perfect, downloading files is also fine, just gaming, VOIP and VPN.
EDIT: Not sure why this post was marked answered, this is far from it!