If you have proof of change of address then I think you should be able to apply for a new card without paying the fee as this would be an error on their end.
__________________
Initial Approval: 11/13/12
1st Renewal: 10-7-14
2nd Renewal: 10/12/16
3rd Renewal: 5/16/2018