IPhone music library in my device is corrupt?

*CAUTION STUPIDITY IN THIS ONE IS HIGH*

I unplugged my iPhone while it was syncing to the iTunes library on my computer. Now whenever I try to play a song on my iPhone, it just skips 20 (number varies) songs and plays another one. I tried updating my iPhone, but the problem still exists.

Yes, I'm aware what I did was very stupid and I learned my lesson the hard way. Is there any way I can fix this problem or shall I suffer the consequences?

It depends. Where did you get the music originally? Is it still in a library?