I have tried to add the Qld TMC (SUNA) however it doesn't work.

Does the GPS have to pick up the TMC service first? The provider is always "AUTO - Searching", so would that be the issue?

I know the frequency (97.3) and I receive the radio fine.

Nuvi 760 + GTM 21