...but I have a few nagging questions in the back of my head..."Why didn't the brand new components work the first time and could I be looking at problems down the road?...
I pretty much agree with the previous responses. The shifting problems were almost certainly due to a crimped cable or bad cut at the end of a housing so replacing them properly and completely rectified the problem...until through normal wear the cables/housing will need to be replaced.