The respective division leaders will make up the game on Dec. 5 at 7 p.m.
The decision to postpone was made due to unpredictable weather conditions as the impending storm makes its way toward the United States.
"We rescheduled this game because so many fans and Panthers employees have left the area and because we want to ensure safe travels into and out of Florida for the teams and the officials," NHL deputy commissioner Bill Daly said in a statement. "We thank
the Senators and Panthers for their cooperation."
Ottawa (5-0) leads the Northeast Division and is the only undefeated team in the Eastern Conference. Florida (5-4) is tied with Tampa Bay in points atop the Southeast.
The Senators, who won 4-1 at Tampa Bay on Friday night, will next play Monday at Carolina. The Panthers will visit Pittsburgh on Tuesday.
After the 4-1 loss, Sharks officials said Nabokov had stiffness in his upper body. He was expected to undergo tests to evaluate the injury.
Nabokov, who had stopped nine of 10 shots, sprawled to stop a breakaway by Columbus' Nikolai Zherdev. Nabokov stopped the shot with a kick save but was hit hard and driven into the boards by Ehrhoff, who was trailing the play.
It appeared that Ehrhoff's skate went over Nabokov's left arm before they collided, Nabokov's right shoulder jamming into the boards.
Nabokov was on the ice for two or three minutes before getting up. He remained in the game for less than a minute before he skated off and was replaced by Vesa Toskala, who allowed three goals.