The backup you restored - was this from a known 'good' image (using e.g. acronis or ghost)? or did you use Windows Restore?
Do you have other drives connected? - you will want to check these out also.
- do the usual i.e. full computer scans using a range of tools (e.g. rootkit, antivirus, malewarebytes, spybot, security essentials, etc, etc) of all storage devices for extra peace of mind.