Q: Power steering problem

The other day my power steering went out. I was told to go buy a fuse for it. I did, and my car was working again. BUT this morning it wasn't working again. So i wiggled/pushed on the fuse until my windshield wipers started working again, then i knew my ps would work. Half way to work, my power steering warning light kept coming on, but the car drove fine until i parked it and turned it off. When i came out of work, i didn't have to get out and wiggle the fuse, the car ran fine all the way home, the warning light never came on. I know it has something to do with the fuse port or the entire fuse box/maybe bad connection somewhere? Is there any way i can clean the hole the fuse goes into? The old fuse was really hard to remove, i had to get pliers. But this one comes out without hardly any effort. Could it be the battery making it go hay wire?

My car has 135000 miles.
My car has an automatic transmission.