First, since your RP was not issued under your first ‘sponsor', you didn’t need to get a NOC from him... so by “giving you a NOC”, he is either playing “being nice” or he is not aware of Qatari laws whatsoever...
Anyway.. what happens is your Work visa with your previous sponsor has been cancelled (must be cancelled, check it with your previous sponsor if he cancelled it!). The new work visa should be issued by QF under their sponsorship, and then you may proceed with your RP. Where at which point it has stopped, i am not sure. Either the old company didn’t cancel your work visa, or the PRO of your new company is incompetent, or he is just lazy and postpones your RP with no reason... Check with your PRO what’s going on, and at which point the process has stopped...