Hi Azharj,
I´m pretty sure you either got a defective check valve or has been installed the wrong way.
As you said, if everything was tested and is fine there should be no more problems and taking into account the fact that you have air coming out from the front vents, meaning there are no leaks under the dashboard, the only thing left is the check valve AGAIN.
Regards,
Oscar.