I have a 2011 Chevy traverse and recently my remote start stopped working. I noticed the check engine light in

I would think so, this is what it is all about...P0496 CHEVROLET - Evaporative Emission System Flow During Non-Purge... Possible causes... - Faulty EVAP Canister Vent Valve - Faulty EVAP Canister Purge valve - Plugged EVAP canister condition - Faulty EVAP Pressure Sensor - EVAP Canister Vent Valve harness is open or shorted - EVAP Canister Vent Valve circuit poor electrical connection... The ECM has detected pressure in the EVAP system during a non-purge condition.... P0496 Chevrolet Description... The evaporative emission (EVAP) control system limits fuel vapors from escaping into the atmosphere. Fuel tank vapors are allowed to move from the fuel tank, due to pressure in the tank, through the vapor pipe, into the EVAP canister. Carbon in the canister absorbs and stores the fuel vapors. Excess pressure is vented through the vent line and EVAP vent solenoid to the atmosphere. The EVAP canister stores the fuel vapors until the engine is able to use them. At an appropriate time, the PCM will command the EVAP purge valve open, allowing engine vacuum to be applied to the EVAP canister. With the EVAP vent valve open, fresh air will be drawn through the valve and vent line to the EVAP canister. Fresh air is drawn through the canister, pulling fuel vapors from the carbon. The air/fuel vapor mixture continues through the EVAP purge pipe and EVAP purge valve into the intake manifold to be consumed during normal combustion. The EVAP system requires the PCM be able to detect a leak as small as 0.040 inch in the EVAP system. The PCM uses several tests to determine if the EVAP system is leaking.

So -any thoughts as to what part I would need to replace to fix?

Ok, because you have a code, thats why the remote start is not working. It only works when there are no codes. After getting the code fixed and cleared, possible the remote may have to relearn for communications. The cause being the EVAP system code. I am suspecting the vapor canister may have gas into it. If you top of the gas tank, that is a no, no, as the excess fuel will seep into the filter that is inside the canister, not allowing the fumes to purge from the system. This is my educated guess. EVAP systems can be difficult to trouble shoot for any mechanic. So have you ben topping the gas tank off? Only suppose to fill until the nossel clicks off.

Once the code is clear the remote start will work. Here is a replacement video for you. https://youtu.be/7lkyKqNwGDY