I have frozen all kinds of lox, and as long as I thaw them gently in the frig they seem to be fine.
(usually left over from a tray, or a "lox box")
The only time they seem to suffer is when I have a lapse in judgement and think I can thaw them in the micro....
..and I think the salty belly lox is the best kind mmmmmmmm....
"If you reject the food, ignore the customs, fear the religion and avoid the people, you might better stay home."
~James Michener