East China's Zhejiang province reported 4,544 new HIV/AIDS cases in the first ten months of this year, up 3 percent compared to last year, according to health authorities.