"I have an icon appear bottom-right on desktop saying Service Pack 3 is available to install. Perhaps I need to do that?"
Yes, you do. It's probably for your MS Office suite.
When did you last do some basic PC housekeeping such as cleaning out all the crap, running checkdisk, scanning with your AV and anti-malware programs, defragging the HDD?