The "standard" method is described by Rule 8 in Section 5 of RRoP.
8. A dealing error for the fourth boardcard is rectified in a manner to least influence the identity of the boardcards that would have been used without the error. The dealer burns and deals what would have been the fifth card in the fourth card’s place. After this round of betting, the dealer reshuffles the deck, including the card that was taken out of play, but not including the burncards or discards. The dealer then cuts the deck and deals the final card without burning a card. If the fifth card is turned up prematurely, the deck is reshuffled and dealt in the same manner. [See “Section 16 – Explanations,” discussion #4, for more information on this rule.]
http://www.homepokertourney.com/roberts-rules-of-poker.htm#SECTION_5_-_HOLDEMThis is how it would usually be handled. However, as pointed out at the end of that rule Bob Ciaffone goes on to contradict that method as the prescribed remedy and suggests the following:
The present method for handling a premature dealing on the turn is used to have what would have been the last board-card used on the turn, and not reshuffling the deck until just before the last card is dealt. This method has four-fifths of the boardcards remaining the same, albeit in a different order. It would be better to reshuffle before the turn, preserving the chance of receiving the prematurely dealt card on either of the last two cards, as opposed to cutting that chance in half. The superiority of reshuffling right away is illustrated if the prematurely dealt card makes a gutshot straight-flush for a player.
http://www.homepokertourney.com/roberts-rules-of-poker.htm#SECTION_16_-_EXPLANATIONSSo even though people were "correctly" (depending on which method the house chooses to use) clamoring for the dealer to shuffle it back in, I would wager that they were doing so while being ignorant of the above two sections of RRoP.