I don't know much, but I fly in/out of the Honolulu Class B several
times a week in a Bonanza and the tower has told me many times
(apologetically) that there is a 3 minute mandatory wait after a heavy
takes off. I have NEVER had a tower controller give me the choice to
take off within that window. I believe it was the Vegas tower's
responsibility NOT to put you on that runway unless he was able to give
you the 3 minutes there. I think you should talk to the FAA and ask for
the tapes. You may get your plane fixed for free.

Brian, Bill,

 

Good idea about the tapes (I think they only retain them for 30 days) - Get a copy.

 

It does not need to be a "Heavy".  Please note that the AIM states that the pilot cannot waive the 3 minutes behind a heavy, but can if taking off behind a "large" aircraft. Large is defined as "Certificated takeoff weight greater than 12,500 pounds".  The tower cannot "waive" the time limit ever.  Note for others:  Distance is only used for flight in trail and landing - 5 miles.