Symantec Management Solution Agent Issues

I have a few machines that when I try to push a software package, NS 7.1 SP2 tells me the machine either does not have the Management Solution Agent installed or there is not enough licenses. I reinstalled all the agents on this machine a few times, but the issue never gets resolved. Has anyone seen this. I have a few computers that have the same issue.

Thanks.