They also use the Optus network as well, but they were trying to push
more and more onto the Optus network it was more profitable for them
when I was with them. And they also had some Telstra CDMA but this was
only because their failed/scrapped CDMA network was going to roam onto
Telstra and they were never publicablly made available from memory.

It also depends on when you signed up as there was AAPT mobile which
was run by Cellular One which was owned by AAPT. Now I beleive it's
all AAPT but the systems are all the same and it's still Cellular One
as such on the gold coast operating it.

But I don't see any reason why it wouldn't work, AAPT/Cellular One had
no control over the network other then to connect/disconnect/bar
services, add optional services and migrate. The main interaction with
the carriers is for billing information and AAPT/Cellular One do the
telephone support and billing in return for much reduced call costs.

Vodafone uses more rigid plans (or did at the time) whereas Optus you
had total control of how you set up the plans.

Some of this information may be out of date as it's nearly 4 years
since I left.

So if GPRS is working for most sites then I would possibly be looking
at an issue with the phone (perhaps try another phone????), it could
be the firmware revision. As I've shown it's unlikely to be the
network at fault.

You can ring back AAPT and push the issue and ask them to raise it
with SP support (at the approriate carrier). SP support is there for
the SP's and generally are quite knowledgable

Regards
Matthew