One my collegue had the same problem, he was not able to get an exit permit from company sponsor since he has not updated his new passport with the company HR system.
He was adviced to go directly to emmigration office in Al Wakra to update his new passport with the RP. He was having valid RP in his old passport.
He said within 10 minutes they processed and returned his new passport stamped with RP.