Windows 7: System no longer remembers icons' place on Desktop & Explorer options

I have recently got rid of what seemed to be a trojan that highjacked services.exe and now I have a couple of non-threatening but very annoying issues which I'm only assuming have arisen as a result of removing the trojan:

1. My desktop icons no longer remember their places on the desktop after restarting the PC with the auto arrange option unselected. They just align themselves to the left side of the desktop as if the auto arrange option is selected.
2. Windows Explorer no longer remembers the viewing option I select e.g. I arrange a list of folders and files under the date modified column but after going in and back out of a selected folder, the viewing option is back to the default alphabetical option.

I'm hoping it's just a simple case of downloading a reg fix but please let me know of any ideas and options to try. Thanks very much and hope you can help.

try a system restore to a time 'before' the trojan presented itself

Thanks for the advice. Unfortunately, it's not possible for me to use System Restore: I turned it off a while ago for some reason but forgot to turn it back on.

Any other advice would be greatly appreciated.

Thanks.