I have had this happen before on the right side and like you said push in and pull the release and it opens.
I had to remove the grab rail once but it finally opened. The drives side left side is now stuck and will not open.
stevenolts