Can anyone assist

We have recently changed providers and they have blocked us sending mail as they are convinced our server is an open mail relay(!) Nothing has changed bar the host gateway address. The Email software we have is IPSWITCH IMAIL and I have no idea how to configure it to stop this happening or how to trace where it's all coming from.

Any Ipswitch gurus out there?