Why isn't queue assignment through object workflow working for certain users?

If your queue assignment is configured to be triggered through Object Workflow on update, make sure the user has Edit access to the Case record.