Tips on avoiding "Could not activate cellular data network" with New iPad
I have had exactly the same issues with my New Ipad 16Gb 4G.
The only way I have found that really gets round it, is to manually select the Network provider, insteady of leaving it set to the 'Automatic' setting.
Come on Optus sort this out !!