Remember that any fast song must be practiced slowly at first so that you train your fingers to do the right thing in the right rhythm. Then, you gradually increase the speed. Any song that has been sped up too soon will sound sloppy and rushed, with uneven rhythms and wrong notes. Try slowing the song down and really emphasizing each note and the rhythms to be very exact. Then, gradually speed up your metronome until you can play it perfectly at the speed you're at. Then, move it up a little more until you can play it perfectly at that speed. It takes a long time and many times through, but results in a flawless performance at any speed.
Yeah, I've done that mistake maaaaany times, and I recently realized that I should try to learn from the mistakes. So the latest fast riffs/songs I've learned, I've tried to overdo that method, just to make sure I don't go to full-speed too early. So that is something that I'm actually aware of, and doing my best to improve.