Originally Posted by
dweenk
This is a reach since I haven't seen the bike.
Is the chain too tight? Since you just had it serviced, the LBS may have set the rear wheel back a bit too far. It would probably still shift OK if that was the issue. There should be a bit of slack in the chain (not much).
I previously tried moving the chain position - the problem I am having persists whether the chain is tight or loose. It definitely seems to be an issue with the hub/wheel. I just want to figure out whether it's internal to the hub and something the LBS is at fault for from when they serviced it, or something else. As JohnDThompson mentions, perhaps it's some grit or debris under the dust shield. I'll try to get at that this weekend.