Hi Christopher,
Can you verify if the expense sheet was approved? That would lock out the Expense Category and disable further editing.
Reopening an expense sheet, will allow you to modify the Expense Category value for Expenses.
See video: http://screencast.com/t/svfR8FyTp.
Thank you,
Diana