Well after countless threads and checks on the web I finally found the problem, before I threw a flare in it and pushed it down the driveway...
The P0455 code was caused by a hole in the Charcoal canister located in the3 rear of the car under the trunk. The hole came from the spare tire hold down bolt that conveniently punch the hole because Mazda designed the bolt a little too long and put a convenient whole that goes right through the trunk pan. After using epoxy to plug the hole, reassemble and start the code disappeared...Hurray! I tracked it down by injecting air threw the tube from the Solenoid Valve, after hearing a constant flow of air I followed it to the small plastic Canister no leaks...followed to rear of the car and hear air hissing and smells like gas...found it..Also i had the P0455 code and blinking light, that is gone also but also found a cracked intake hose, I used good ol duct tape till I get another..

 

Check out this link:


Mazda Protege Workshop Manuals


In particular, section 01-16 Emissions. Click on 01-16 and it takes you to the EVAP system pdf