Служив, но не служив - контракт не подписан, но уволен по статье. Как такое возможно?

Такая ситуация: поехал служить по контракту, контракт подписан не был, отслужил 10 дней и ушел по собственному желанию из-за плохих условий службы со стороны части, сейчас снова захотел служить по контракту, стали проверять в базе там оказалось что уволен по статье, разве такое может быть, если контракт не был подписан? А этот моер в штабе сказал что я контракт не подпешу не когда.