First of all, there is no way that a $30 difference in taxes owed will generate $500 of interest.
Before you do anything else contact the state using the phone number on the notice you received and find out exactly what they changed, why they changed it and how they arrived at this amount of interest.
