I'm able to use a VBA macro to sort without unprotecting and reprotecting it. This seems to be a bug as there's an option to allow for sorting when protecting a sheet.