I took my bike to the LBS yesterday to have them look at the shifting. Two people tried for at least 20 minutes to get the gears into the smallest cog but were unable to. They settled on ordering me a new derailleur. Hopefully that will solve the issue. It is not much of a problem for me as I very rarely use the smallest cog.