The first time I did keto I lost a lot of weight until I started lifting, and while the scale stopped changing entirely I continued becoming much more lean as a result. Definitely have more power lifting with carbs though.
Also it's possible that your carbs weren't low enough (the diet is extremely restrictive, generally you want less than 10-20g carbs which is most / all from leafy vegetables) and you may have been stuck in glycolysis/ ketosis transition which makes you feel weak.