Deficiencies in smell and taste are common symptoms of COVID-19. Quantitative losses are well surveyed. This study focuses on qualitative changes such as phantosmia (hallucination of smell), parosmia (alteration of smell), and dysgeusia (alteration of taste) and possible connections with the adaptive immune system. Subjective experience of deficiency in taste and smell was assessed by two different questionnaires after a median of 100 and 244 days after first positive RT-PCR test. SARS-CoV-2-specific antibody levels were measured with the iFlash-SARS-CoV-2 assay. After 100 days a psychophysical screening test for olfactory and gustatory dysfunction was administered. 30 of 44 (68.2%) participants reported a chemosensory dysfunction (14 quantitative, 6 qualitative, 10 quantitative, and qualitative) during COVID-19, eleven (25.0%) participants (1 quantitative, 7 qualitative, 3 quantitative, and quantity) after 100 days, and 14 (31.8%) participants (1 quantitative, 10 qualitative, 3 quantitative and qualitative) after 244 days. Four (9.1%) participants, who were symptom-free after 100 days reported now recently arisen qualitative changes. Serological and T-cell analysis showed no correlation with impairment of taste and smell. In conclusion, qualitative changes can persist for several months and occur as late-onset symptoms months after full recovery from COVID-19-induced quantitative losses in taste and smell.