Check the headers in one of the emails ? perhaps you could post the headers here as well so we can take a look.

Have you also checked to ensure you are not a open relay ?