I had the same problem. I found this code in theme-functions.php

"$args['menu_cols'] = ( $location == 'menu' ? 3 : 2 );"
changed it to
"$args['menu_cols'] = ( $location == 'menu' ? 4 : 2 );"
...