Однако уже через месяц, в июле 1951 г, Алберт попал в неприятную ситуацию, связанную с грубым нарушением воинской дисциплины — он ушёл в «самоволку», демонстративно нарушив приказ старшего командира. Последний не стал закрывать глаза на поведение ДеСальво и подал формальную жалобу в дисциплинарный суд. Дело вышло серьёзное, Алберту грозило разжалование и разного рода сопутствующие неприятности, вроде перевода из ФРГ в Корею, где шла крупномасштабная война. Однако ситуацию спасли отличные характеристики и умение Алберта производить на окружающих нужное впечатление — во время судебного заседания он рассказал о предвзятом к себе отношении со стороны командира и отделался символическим выговором.
Сейчас сложно сказать кто в той ситуации был прав, а кто виноват, но история с самоволкой явилась своего рода звоночком, предвещавшим проблемы в будущем.
В начале 1954 г ДеСальво стал фигурантом отвратительного дела, связанного с его сексуальными отношениями с 9-летней девочкой, которая выполняла некоторые его сексуальные прихоти за деньги. Мать ребёнка, узнав об этом, подала заявление в полицию, проведенное расследование показало, что преступление имело место и повторялось неоднократно. Факт педофилии был налицо и вот тут очень интересно повели себя американские власти. Военная полиция фактически спрятала ДеСальво, тайно перевезя сначала на другую базу, а затем отправив в США. Бесславное возвращение на родину произошло в апреле 1954 г.
Военная полиция явно рассчитывала «замылить» это дело и не предпринимала никаких действий. Немецкие правоохранители через внешнеполитическое ведомство обратились к американским коллегам с просьбой дать правовую оценку действиям своего военнослужащего. Следует помнить, что американские военные в Западной Европе находились вне юрисдикции местных правоохранительных органов, расследования в их отношении могла проводить только американская военная полиция.
Несмотря на всевозможные проволочки Пентагону пришлось разбираться с этой педофильской историей. В январе 1955 г ДеСальво был взят под стражу на время проведения следствия. Обеляя себя, он заявил, что история его интимных отношений с девочкой выдумана её матерью от начала до конца; женщина, дескать, рассчитывала шантажировать его угрозой компрометации, но он не поддался и в итоге она написала ложный донос. Объяснения эти вполне устроили американских военных полицейских, которые ответили немецким коллегам, что провели расследование и факт преступления не нашёл подтверждения. И на том со спокойной совестью дело закрыли.