Well, maybe this was a false alarm.
gonzalesflyer, if it makes you feel any better I just called again and got a different answer. This time I was told it's just a timing issue and *G takes longer than Elite.
Does anyone know how I can check later on if I am *G in "the system" without having a flight booked?