They knew the reasons I was feeling frustrated, and felt confident that those issues were either not a problem on their team, or were at least being worked on.

They knew the reasons I was feeling frustrated, and felt confident that those issues were either not a problem on their team, or were at least being worked on. I still kind of wonder how true that was, and what would have happened if I'd made the switch internally, instead. That's always a judgement call on your part. Were your problems just with your part of the management tree, or were they more systematic with the company? If it's the former case, switching teams might help. In the latter, best to get a fresh start and new perspective. Most people feel a bit of exceptionalism when it comes to their team being not like the others, without knowing what your particular issues with your current situation are. In my personal experience "if only you'd have let me know beforehand" comes more from a place of self-interest in finding/retaining talent than necessarily interest in the other person's career.