Sounds very strange imho. When me and the mrs tried to decide where to go this year, we found plenty of availability to NRT. This was a few months ago, so I wouldn't be surprised if some of the seats have been taken, but I find it hard to believe that it's that dried up.

Maybe call EB Member services and have them check?