Without full information about crime itself, I don't know what is best step state needs to take. He proved himself he learned lesson, but again how bad the crime was? If he faked that he has firearms, and hurt nobody, then maybe long term probation be sufficient.
Remember, it is costing money to punish him than to let him remain productivity citizen and have them pay taxes. I personally believe everybody deserves second chance if they can prove that they aren't going re-commit any crime. And don't forget that prison is full right now.
Remember, he was told that he will be instructed when and how to get to prison. HE was under that order the whole time, meaning he is technically serving government time but government failed to lift their own finger on him... whose fault is it?