This behaviour was regressed 18 days ago in this commit. Fixed via:
Bulk ‘change category’ works as expected for me.