My Computer

Initially, when I bought the computer, I didn't have this problem. The problem isn't recent; it started happening about a year after I bought the computer, which is about two years ago.

Sometimes it does the search thing and sometimes it doesn't, but it does freeze there more often than it doesn't. About three months ago, it didn't do the search thing for a brief period of time (for a longer period of time than usual). However, after that, if it goes back to its original state, the condition appears one or two days later. For example, it goes back to the 'fixed' state one day spontaneously, then the next, it does the searching again for about a week, and then it'll go back to the 'fixed' state and so on.
I can't figure out what spontaneously stops this from happening. =/

And your point raises a question. How much is a decent amount of RAM? I still have more than half of C drive empty and so much more with F drive. 0.o

It might not be the processor or the memory at all, but rather the actual hard drive. The hard drive itself becomes worn down after continual spinning, heating, or if it's just poorly made resulting in slower load up speeds. You can take it to a shop and ask them what the problem is.