@annmarkerls How long have you been trying to lose weight? It takes time (and it should!). Imagine all the time it has taken to gain it ^^
Just keep working out & eating that protein and much of the new weight you will gain is muscle which will increase your maintenance calories and slowly...