I think I've found the cause for Akismet not working as well as it should have.
The class I was using had a low timeout value; I've since increased this to 10 seconds, inline with the new Wordpress 2 plugin.
So hopefully that will improve the amount of spam being caught.