Попробовать другим программатором. Обязательно стирать перед программированием (хотя, похоже, у вас он стерт). Я вот тут тоже задался вопросом, почему у меня pic16f628 шьются на ура, а pic16f628a только с раза пятого-десятого. По даташитам от Microchip оказывается они различаются временем Tprog, но вроде, незначительно. То что у одного typical, у другого - max. Ещё в errata нашёл такую строчку: PIC16F627A/628A silicon Rev. A3 and A4. Flash program memory can only be programmed with a VDD of 4.5V-5.5V. Так что можно проверить напряжение питания при программировании. Хотя, маловероятно, что вас столь древний кристалл, потому как с ревизии A6 диапазон напряжений 2.0-5.5 вольт. И еще, подразумевается, что сам программатор исправен.
А люди посмотрят и скажут: "Собаки летят. Вот и осень."