I guess I did leave out a little pertinent information... Oops
The hubs are unmarked, came stock on 2014 Trek Crossrip Elite. I know the wheels are Bontrager Race Lite and the freehub takes an 11mm or 7/16" allen key to come off, if that helps at all... Shimano Sora groupset.

I used Park Tool's Synthetic Blend chain lube. The grease doesn't have any markings on the bottle, just some blue grease. I'll be sure to pick up some that's nicer for next time. Maybe I will just try to clean in out again and see if it works any better before I go buy a new one. I didn't think that having grease in the freehub would cause it to miss teeth, I guess I figured if the grease made it so I couldn't coast, I figured it would really stick the teeth and pawls together... I'll give a good clean a go and see what happens. Thanks.