Sounds pretty weird if you took it in clean and it came back gucky....
How sure are you of your LBS? could they be swapping parts on you?