A Prison Service spokesman said ex-Manchester City youth player Courtney Meppen-Walter was released "in error" and added that such incidents are taken "extremely seriously".
Police have been informed after a prisoner was released in error on Monday July 1 to ensure he is promptly returned to custody.
Releases in error are very rare and we take any incident extremely seriously. An investigation will take place into the circumstances that led to this release.
Meppen-Walter wept in court when he was jailed at Manchester Crown Court on February 28.
More top news
Team Sky's Chris Froome is set to win the 2016 Tour de France with an overall lead of four minutes 11 seconds after stage 20 to Morzine
The attempted kidnap of an RAF serviceman took place near RAF Marham, in Norfolk, on Wednesday.
Footballer Marc Crosas faces an investigation after pictures emerged of him appearing to have speared an endangered baby shark