Re: Um, this is strange. What I'd suggest is you remove the account from Aqua Mail and add it back.
And I'm only suggesting this because I just tried to reproduce and wasn't able to (tried deleting both "root" folders and some "deep in the hierarchy", had plenty of both).