Good to hear you have it figured out! The next update to the CSV Import will add support for importing nested categories. As a workaround for now, you can import you categories first, see this doc page on importing nested categories. The when you import your entries, you only need to add the names to the categories and they will be added to the preexisting category no matter where it is in the nesting.
Hope that helps!