Yes. Unfortunately it is impossible not to loose muscle mass while losing weight. The high protein helps, but I realised recently that I had lost some of my strength. However, once you start building in exercise, particularly strength training you will end up stronger than before.