The issue of not all email being received has been spotted before, and was investigated in the following tread (see post 31 onwards)
spam assasin - configuring the subject line
Unfortuantely i don't think it was fully resolved for shared hosting accounts - but i think it was fixed for people with
VPS Hosting accounts.