Well, on the plus side I've narrowed down the problem, and my printer is printing perfectly again (for some definitions of perfectly).

On the negative side, my magic number is 5 mm/s. Any faster than 5 mm/s and it starts getting stringy...

I look forward to hearing your results after replacing it.