Please check that air valve on the pillow is completely closed, they can open and usually cause the problem you are describing. You should only fill the pillow 2/3 with air and add a piece of duct tape over the air valve. This will help prevent it from popping open.
Air valve completely closed
Duct tape over air valve