Although not impossible, it would be highly unusual for the coronary vessels to be affected during an ICD implantation or extraction -- unless there was a procedural complication. ICDs are usually implanted into the right atrium/right ventricle which is accessed through the venous system (jugular vein, subclavian vein, etc) rather than the arterial system (which is where the coronary vessels maintain their origin). Additionally, if this were related to a procedural complication, it is doubtful that it would take this long (3.5 years) for it to manifest symptoms. A left heart catheterization would certainly be indicated given your symptoms of angina and heart failure.
Thank you for responding so quickly. You really helped me understand more clearly about my ICD.