That was my first thought as well, memory.
Taking it to a PC repair shop is risky, if you know nothing about them, some can and will tell you anything to increase the dollar count.
It may very well turn out to be a bad memory stick, but they tell you they have to replace this and that, but only really replace the ram.