Windows 7 - Can't change background after update from Starter

So here's the story. I recently purchased a netbook that came with Windows Starter. After some research online I found some information about how to personalize my desktop and installed some application that allowed that. Everything worked fine until I upgraded to Windows Home Premium. I didn't realize that you had to uninstall the program BEFORE you updated. (As I said, I'm VERY new to all of this. This was the first time I ever even updated my own computer!) Well now that I've updated to Windows Home Premium I can't change my background. I've tried to find the program that changed it before I updated to uninstall it and have not been successful. I got on here hoping someone who has a greater knowledge than I would be able to help me because I am going crazzzzy!

Well, if you know the program name, you can go to the search function and type it in, hit more search options and hope you find it. You can also go to C:\Program Files and look for it.

so i'm clear...you have tried right clicking the desktop, select personalize, click desktop background and choose a background?

I've tried that. I can't remember what it was called so I've searched through and can't come up with anything really.....

Go through the program files and see if anything jogs your memory.

I've tried: 1.Searching for the program with no success to find it as to remove the little bugger 2. Trying to set my background to something else using various methods such as selecting a picture from my images, one from the internet, and the pre-loaded images as well.

I'm pretty sure it's the program I installed when I was using Windows Starter that allowed me to change backgrounds that is now preventing me from changing it now that I updated to Home Premium.

Have you had a look in control panel/programs and features? It may still be in there.

edit: was it Oceanis Change Background Windows 7?

I've looked under program files and under the control panel under programs and i can't seem to find it....It wasn't Oceanis though. I had just youtube'd it and found a video explaining how to install some program to do it.

EDIT: I just found the video and this is the page that i downloaded the program from : http://cid-e2e0fbb97504d64e.skydrive...B97504D64E!142

A lot of people have this problem and it's not because of a desktop changing program. Are you on a HP laptop? Your system specs would help.

I have an Acer Aspire One..Like I said, I don't know much about computers so I'm not sure what would be valuable to know??

EDIT: I ran a search after finding the site that i installed the program from and FOUND it So, my next question is, what to do from here? Should I uninstall?