Hi Mark,
thank you for the very informative post! In the meantime, our own provider moved some routes from GTT to...Cogent and the times decreased within the normal range. Also a few VPS providers such as EdgeNext are using NTT & Cogent and show no issues either. So it seems some providers experience an extra 80ms delay for some reason, I wonder why. This is our new traceroute