Yes, I played some games today where my opponent made about 17 moves in around 5 seconds. The only way he could have done this is with premoves, but still... I think it just has to due with lag.
WHY?
It's very hard if you're using his tempo to gauge how fast you need to play because there are lots of little lag adjustments as the games goes on. As you found out, you can seem to play as fast, and lose on time anyway.
bullet chess on sites without this lag can be pretty intense, as your opponents moves take less than a second to appear on your screen. chess.com live chess is far from the worst, but also not nearly the best online :)
It just happened again: I was matching move for move without interval, and was actually ahead tactically, but his clock was hardly moving, and he won on time! That sucks!
Once on FICS I premoved my first 12 moves or so and very luckily they were all good, and I even won a pawn (any capture and I would have lost material lol).
He types something to the effect that cheaters should rot in hell forever.
We keep playing, I don't slow down, and in the next 12 moves lose about 12 pieces 
Anyway, make a habit of watching the clock. If they're constantly pre-moving, grab a defended knight or something, they can't re-capture due to pre-move so you'll be way ahead hehe.
Acronym for free internet chess server. One of the first online chess places, have to download an interface to play there... I think they have a java based interface you can play as a guest online somewhere (so you don't have to download anything)... but it's not nearly as nice looking as some of the interfaces you can get.
I have just now played a couple of 1 minute games, and lost them on time. In each instance, I believe I was making my moves almost as fast as my opponent, but he won with over 20 seconds to spare. That is one third of the total time? Has anyone else noticed this phenomenon?