High protein and low carb diet? Impossible for me!

You need to go back to your Bariatric Surgeon and let him check your RNY. There very well might be a physical reason that you are not able to tolerate the foods you NEED and can tolerate the crappy ones that will absolutely and positively put the weight back on over time and stop you from losing weight.

I have been where you are, and something had 'stenosed' and I could not get anything larger than a grain of rice through the stoma. It happens. IF you truly are living on these carbs as your diet you are doomed to fail. Go get checked. It might be an EZ fix and then you can eat the appropriate foods that will help you have a great outcome.