My guess is there is some sort of permissions issue going on, either object or category. Are you trying to do this as admin, or some other non-admin user?
Can't say that I've actually ever tried to the use the batch feature so perhaps I should try! 😉