You didn't happen to buy lead-free, did you?
From my experience, that stuff is always dull looking, even on good joints, just as you've described.
The stuff I use now, by the way, is Kester, Core Size 66, 63/37 Alloy, 0.031" Diameter. $25 USD for 1 lb. (454g).