Maybe your programmer cannot programm/erase the 16FxxxA version.
The programm algorime differs from the 16Fxxx types. (see datasheet).
An upgrade of your programmer or programmersoftware can help.