Make sure with your company that they have applied new visa and take proper visa application number. Used outside country means that visa holder has left Qatar. So, take proper application number. Most probably they have not yet applied.
This process can take upto 3 months.