Hi Uma,
Is it that infopackage is taking long time to complete or it is not completing at all?
Is this problem in Production system? Is it common to other infopackages also?
While deleting SM58 queue did you gave broad selection criteria? It may happen sometime that old stuck queues are present and are not deleted. please check that.
Please let me know above then we can think of more options.
Regards
Amit