Which phone are you using? Which app generated the virus alert, and which app did you use to clean it? Is this in area in which you've had issue connecting to the mobile network in the past, or is this a new problem?
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See this link for instructions on how to join Android Central.