A major manhunt for a recently-jailed inmate is underway after he was released by mistake in an “embarrassing” prison blunder.