I haven't seen it off SEQ yet, but we did get red fish (nanny's, red emps etc) off Townsville now and then that was rubbery.
We got it often enough that we would cook the wings on the barbque before freezing the fillets just to check, because there is nothing worse than pulling out a nice red fillet and getting rubber and making a late dash to the takeaway shop
cheers
Mick