After the minion has run for some time it takes too long for the init script to stop it. Please add "--retry <timeout>" to the minions intit script so that it will stop reliably. I think "20" would be a good value. So just adding a line like 'retry="20"' will do the job. Thanks!
Fixed in app-admin/salt-2015.5.0