A man charged with serious sexual offences was accidentally released from prison in the North, officials said today.