My first stall started after 4.5 weeks, and my worst one started after about 2 months and lasted 3 weeks. Stalls happen to everyone. Telling you that probably won't erase your anxiety though...
I remember my really long stall after 2 months was at exactly my lowest adult weight, where I had stalled out for nearly a year when trying to lose weight "normally" in my 20s. All I could think was that I must have reached the lowest I could ever get, so why did I bother to get my insides cut open? But I kept at it, and after losing almost nothing in my 3rd month, I lost 12 lbs in my 4th month.
Just keep trucking on! As long as you don't use it as an excuse to ruin your diet, the weight loss will return!