My hotmail was labeling them all spam as far as I could tell.

Nothing I have found is better then Gmail at spam filtering.