Update: I just phoned the web hosting company again (crazydomains.com.au) and spoke to someone called 'Mark'
He said they were aware of the problem and were working on it.
He said other people were having the same problem as me. ie any email sent from there ip address (220.127.116.11) is bouncing.
He said it should be fixed in 2 days.
I then asked him for a support ticket and was cut off. Coincidence?? I don't know...
So far I know emails from kirbyfooty.com are not being received by people with BigPond or iinet addresses.
(The two biggest internet service providers in Australia)
If it is not fixed I will be moving to a new web host. (At this stage I am thinking of moving the web hosting to iinet)
Rest assured I am working on the problem as best I can.