Shock1, its never too late for any career change. If the cadetship is what you want to do, by all means apply again. I've heard many stories of qantas cadets only getting a shot after multiple tries.
For what its worth, there has been at least 2 rex cadets in their forties that I know of, so I would say age (at least your age) is not a factor.