P0410 Error Code

I know there are hundreds of threads reguarding P0410 error code.
I have a 2000 GMC Sonoma with 38,000 miles on it. About 3 months ago I installed a K&N FIJP on my truck. About 100 miles after the installation I got the P0410 error code.
I took it to the repair shop and they replaced the air pump and relay. It worked fine for about 100 miles then the error came back. I took it back to the shop. I was told they cleaned the fuse and cleared the code. Well its been 100 miles and the error is back. Does anyone have any ideas.
I dont know if the K&N cold air induction System has anything to do with it
Thanks
Mark

Welcome to AF, this indicates the pcm is not seeing a lean condition from the o2 sensor when the aux air system is activated, this is caused by no air entering the exhaust stream due to an inop system or blockage in the lines from the pump, or a bad check valve in the line. Back to the shop.