Yeah you'll need something else. PC-Cillin is an okay virus program but there are better ones out there. Symantec Antivirus (do NOT get this confused with Norton, both the same company but much different programs) is the best out there. It's very expensive but there are ways of getting it for nothing and it's very simple to install. If you can't find that theres always AVG.
Ad-aware only detects adware not spyware. You need at least SpyBot on there. The best is SpyDoctor but it isn't free like SpyBot. Get those installed and post back here.
Also make sure to uninstall PC-Cillin if you do install another program. Antivirus programs absolutely hate each other