I have no experience of Spamjab, but it seems as if it's working as described on their website. I think that the problem is your settings in Outlook Express. You say that you have tried setting incoming mail to
"pop.mailhost.spamjab.com". It should be "mailhost.spamjab.com" (without the prefix "pop"). You need to use your Spamjab login and password.