Working out, limiting calories, but can't lose a pound!

I've got the same issue. I've restricted my calories and I am exercising but not as much as I should. I wasn't losing but staying the same. I upped my calories and I gained 1.6 lbs in a day! I am wondering if I need to go on a carb restricting or otherwise extreme diet, the weight just isn't coming off!