Exit row is only available to CO gold and platinums prior to 24 hours out, and their travel companions, though it is much harder if they are on a different PNR. Period.
Elite seats (including some bulkhead seats) are available to all ST E and E+.
There are some bulkheads that are reserved until 24 hours to account for bassinets.
I can't promise that you'll get the correct answer if you call back, but you should. Have you tried doing it online? I believe that it recognizes the elite status there, though I'm not 100% sure.