COVID-19 patients commonly experience headaches. In some cases they may feel similar to sinus headaches. If you are experiencing a lot of congestion, it may even be possible to develop sinusitis secondary to COVID-19.