Yup, the fault lies entirely with the carriers. Also in Australia, bought my GNex from Optus in December, shipped with 4.0.1, bumped to 4.0.2 a month or two later, nothing since.