鼻窦恶性肿瘤的早期症状可能包括：

1. 持续性头痛：恶性肿瘤可能导致鼻窦内的压力增加，进而引起持续性头痛。

2. 鼻塞：恶性肿瘤可能阻塞鼻窦，导致鼻塞。

3. 鼻涕带血：恶性肿瘤可能导致鼻窦内的出血，进而引起鼻涕带血。

4. 嗅觉丧失：恶性肿瘤可能侵犯嗅觉神经，导致嗅觉丧失。

5. 耳部疼痛：恶性肿瘤可能压迫或侵犯颅底的骨质，进而引起耳部疼痛。

6. 头痛伴眼痛：恶性肿瘤可能压迫或侵犯颅底的骨质，进而引起头痛伴眼痛。

7. 面部肿胀：恶性肿瘤可能压迫或侵犯面部的骨质，进而引起面部肿胀。

如果出现上述症状，建议及时就医，进行鼻窦CT扫描或MRI检查，以确定是否存在鼻窦恶性肿瘤。早期诊断和治疗对于提高治愈率非常重要。