Maybe you had a credit or deduction that requires Premium?? Did you have self-employment income: the Deluxe version only allows income on Schedule C, you need Premium for self-employed deductions and expenses.
Review your fees - How to Review your Fees