Can a warrant be issued on a person more than once even if he did time for that warrant?

Yes, depending on the circumstances there are different warrants for the different issues that arise for instance if you fail to comply with court ordered stipulations this can trigger a warrant issued by Judge. You also have probation warrants for failure to report as previously scheduled, failure to pass drug test and/or catching a new case while currently a probationer that causes a violation against the rules and regulations of probation. Look at it like this you have previously had a warrant you squared away however a new case was caught prior to old case completion than you don't show up for you new case or give or take old case a warrant will be issued and bail if any can be revoked.