Yes its very possible for different spyware/virus programs to pick up different threats. It is also possible for programs to pick up false threats.
Do you know what AOL spyware picked up? If it was tracking cookies then it is safe to just delete these. Trojans may need more depending on the type.