The exact cause for my problems remains a mystery - but following my ISP (PlusNet in UK) having a network outage on Thursday, uploads seem to be working again at expected speeds. Presumably the network outage reset whatever device was causing the problem......
Please mark [CLOSED] - thanks