It is absolutely believeable as the immigration/custom/airport authorities also belong to the same corrupt goverment cadre.
These are same people who allow terrorist to board flights and get their more dreadlier counterparts released.
My feeling is the couple should have attempted to bribe the guys. I am absolutely certain they would have saved a lot of pain. They forgot that this is INDIA. If you can pay, then you can get away with anything. JUST BRIBE and ENJOY LIFE, then be it traffic signal or immigration.