No, not because of sort order.

How LONG are your category names? If they are longer than the database can hold (I believe the default is 32 characters) then you will have problems.

Are you using english, or a multi-byte language (like greek/russian).

If you can zip and attach a portion of your csv file that will help.

-chadd