@adamc First off, "macros" don't make you gain weight. Weight gain is and always will be calories in, calories out.
So I'm 6 foot 190 lbs (86 kg) male, I do cardio 4-5 days a week (30 min+) lift 4/5 times a week and have a desk job, and you're eating basically a few hundred Cal below my maintenance. If your only cardio is some walking, you may be eating too much.
If you're adding in weight training for the first time you could definitely be getting newbie gains which will add muscle and can do this. You could also be adding water weight, especially if you've added in something like creatine which will increase water stores (if I'm using creatine I'll weigh like 4-5 lbs more)
You can also be missing calories somewhere, assuming something is lower but it isn't, or forgetting to count something (I've seen people not count oil they cook in, or dressing on salad etc) there are easy ways to get in a bunch more calories somewhere and not know it. Are you weighing everything?
The answer either way is to reduce calories more or increase expenditure though, that's just how it works.
How much have you gained?