All,
If you have noticed that when ever you deploy a solution in CA site it shows “Not deployed” or deployed only on few WFE’s then this may give a solution. I had the same issue with one the CA Servers and this is what i did to get rid of it.
Steps:
1.Deleted the previous timer Jobs.(CA site)
2.Deleted the solution.(stsadm)
3.Cleared SharePoint Config Cache on all servers in the farm.(you can find in this site how to do it).
4.Stop the SPWebservice provision.(Requires IISRESET /noforce).
5.Start the SPWebservice provision.(Rewuires IISRESET /noforce).
6.After above step shows successful(of course you need to use stsadm to perform 4 & 5 steps) , i added the solution(stsadm) and deployed it(stsadm or you can CA site) and boom!! it showed deployed globally.