Did the sort order work OK before the move to the new sever?

Do you have a custom template that might be changing things?

When I set that last setting to zero in my stock test site, the categories sort according to the order specified.