They disappear.

Here is how you can tell. Go to your mail and click on the message you received announcing his arrival. If the player is on your team (but unsigned), he will pop up with the option for you to buy him. Now release the player instead. Click on the mail. You will receive a message stating that the player doesn't exist. Click on it every hour, same message. He does not go to the auction list as a free agent.