SEHNDE, Germany — A German man under investigation as a suspect in the 2007 disappearance of British girl Madeleine McCann has been released after serving his sentence in an unrelated case.