Pressure release when you open the cap is probably actually air rushing in which would mean the tank is under a vacuum. Unless there's something pressurizing the tank and the air is blowing out when you crack open the cap. At least you know the cap's seal is good! But, if there was a leak somewhere, then the tank wouldn't be able to hold air and pressurize- positively or negatively.
Even though you replaced the vent and purge solenoids, the circuit controlling them may be faulty (broken wire, loose terminal in side of a plug, etc.). The purge solenoid (on the motor) should steadily be pulsed with the engine running and the pulses should increase with RPM. With the engine running, unplug the vacuum hose going to it and put your finger over the nipple on the valve- you should be able to hear and feel the air being sucked into it. Unplug the electrical connection to it and see if the pulsing stops. If so, it's responding and likely operating as normal. The vent solenoid near the tank is controlled by the PCM to open when certain parameters are met. This is where a bi-directional scan tool and a simple cheap test light come in handy. It can command the vent solenoid to open for diagnostics. If the plug at the vent solenoid doesn't receive the signal when commanded (test light illuminating), then the circuit is open (broken) somewhere.