I have never heard that it is never safe to lose during pregnancy; instead, I have heard that it is very rare for most women, but that women who begin pregnancy heavier are much more likely to lose weight than to gain, particularly in the first trimester.