I used WPEssence Bulk Categories
Just make sure you have them exactly the way you want. Check your spelling...etc. I bulk loaded and found that I messed up about 20+ categories. Place your categories in excel (to organize them into parent, child,....) and then copy -> paste. Enjoy!