Ehrhoff's tally 43.4 seconds left in the third period was his second of the game for the Sabres, who broke a four-game losing streak.
Tyler Ennis also scored for Buffalo.
Ryan Miller earned the win with 36 saves in a game originally set for Jan. 7 but postponed by a storm.
Cam Ward yielded three goals on 18 shots.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show