That rent hike is insane, I’m sorry that hit you. Not sure if you’re looking for suggestions, if not ignore my message.
All those numbers seem right, except maybe the internet/phone adding up to $180 - I use mint mobile, which has you pre-pay, but can be as cheap as $15/month. Also make sure you’re calling into your ISP and asking for promotions - unless you’re under special conditions, internet shouldn’t be more than $75/month.
This part I’m less sure about without knowing deets like what rate your student loans/cc are at, but I think you have the right idea with not paying into your 401k when you have outstanding debt, which is an inverse 401k. If the interest rates are manageable I’d first ensure you have an emergency fund of a few months cost of living, then put that towards paying off debt faster.