Other people in this thread are also confirming that their password was unused anywhere else.
And as more independent people are reporting the same story happening to them, the less probable it is that we were all hit with the same malware. It's looking more and more like this is something happening on the LastPass side.
A router/ISP should not be able to snoop the traffic between us and LastPass as presumably it's encrypted.