A German court on Tuesday lifted a ban imposed by the government last year on a far-right magazine, ruling that the case against it didn't clear the high bar required to outlaw its publisher.