@Kamikazepinguin .. and at 4am I got an SMS "we could not find any network problems, your ticket has been closed". My upstream still shows <1Mbit. With a freshly installed laptop plugged directly into the Fritze. Can't get any cleaner than this.
I've reopened the ticket and asked explicitly for an on-site technician to come measure the cable for interference.