We get sent paperwork every 3 months to make sure we do it. One time, it was accidentally overlooked, but we paid it right on the due date. We got the most horrible letter, threatening legal action if we didn't pay up immediately, even though it was actually paid on time!

I would contact your super fund, and get the other guy to do the same, coz it can't just be a case of them not paying, it's picked up every 3 months.

ETA - Thinking about it, they would also get a PAYG Tax Withheld form every 3 months, which has to show how much they've paid in super contributions. So, either they've put $0, in which case the tax dept will be on to them, or they've been fudging the numbers, which the tax dept will also be very interested to hear about.