What about muscle recovery? Muscles need time to mend properly in order to build mass. If you're just starting out, you need to listen to your body- let the tissues repair themselves. When you feel much better, i.e. not so sore, then hit um again. This may take a week, but you should find the healing time narrowing soon enough to perform this exercise as stated above.
Judging anything by muscle soreness is one of the biggest Body building myth's there is (aside from "the pump" meaning anything.
As SouthernLord said, the body will adapt.
The soreness you feel is simply because the muscles aren't conditioned to the work you are giving them. It is absolutely no indication of when the muscles are ready to train or how good of a work out you have given them. It simply means that they are not conditioned to the work you gave them.
Sometimes the best thing for soreness is to train that body part. After a period of time away form the gym, I'll do squats on monday. My legs will still be sore by wed but after I do a few sets of squats (after proper stretching) the soreness is gone. After a week of squatting 3x per week the muscles are conditioned to the work and that soreness isn't there any more.
Try a program like the one describes in this article, you will see that what he says is true, and probably won;t want to go back to your old type of training, just like the guys in the article.
I was one of those guys in this article. A walking BB mag cliche, right down to the gay ass gloves and straps. The only information I had at my disposal back then was the BB mags, so of course I believed every word I read. Why not? I mean the guys in the mag were huge and the mag said this 50 set bie routine is what they did to look like that, why would I not want to train the way the mag tells me...
A few years back I found this site and Madcow, I was getting nowhere with the BB type split so I figured what do I have to loose, I gave the 5 x 5 a shot and never looked back. Everything madcow was saying about training, soreness and the body ability to adapt, training the core lifts and not worrying about isolation, over reaching not over training, etc. were true. I made more gains in 3-6 month's time then I ever did in all those years of on and off BB mag training.