Another note, when settings for your "Spamassassin" You need to think about being conservative if you are running a online business because if you set it too hard that's to block out spam then the Bayes will be all thrown off as it learns these e-mails, if you are "testing" then you need to disable the spamassassin all together while "TESTING." Because we tested on yours with Subjects: lsjasfjsdhfsd and it came back as spam as you reported... You should see more on how to configure the Spamassassin to be more conservative here:
http://wiki.apache.org/spamassassin/...AskedQuestions
http://wiki.apache.org/spamassassin/...gFpsForSenders
http://wiki.apache.org/spamassassin/...resAreAssigned