Malware Detected in newly purchased phone

Starting here with the day dated 20 June 2014, I have a purchased HTC Smart Phone whose model number is 359918042216747.Just within two days of it’s use , I found that It get’s hang-up, while its operation. It troubles the smooth functioning of the phone while operating.The next day on 23 June 2014 ,I decided to go to the 1st service center named-“BEST SERVICES” and addressed-“SHOP NO.-G1&G2, EXPRESS ARCADE, PLOT NO.-H10 , NETAJI SUBHASH PALACE, PITAMPURA, DELHI-110034(Ph no.-9311227080,9311447080,9311887080)”. And on its checking, they found that there is a software problem in our phone inbuilt in.And they even ready to repalce the phone, but in the meanwhile the manager named-“SK GARG” there did not approve for its replacement.Then Returned unsatisfied, I go to another service center named-“OMKAR SERVICES”and addressed-“SHOP NO.-223, FIRST FLOOR, POCKET-D7, SECTOR-6, VISHRAM CHOWK, ROHINI EAST, DELHI-110085(PH NO.-01164537272)”.After checking our phone they also find the software problem, and they had refreshed our software to remove our inconvenience. But the phone relied only for 2-3 days and started creating problem now. Then again on 1 July 2014, we go to the “OMKAR SERVICES” for the inconvenience, but now this time , they told us thet there is a malware detected in the phone and we cannot do anything.”EVEN THERE WAS A REPLACEMENT GUARANTEE AND 2 DAYS STILL LEFTAND I AM HIGHLY UNSATISFIED WITH THE HTC SERVICES OF A NEWLY PURCHASED PHONE AND PLEASE HELP ME AGAINST THIS CUSTOMER HARRASEMENT”.