what the symptoms are? What happens when IE is opened?

Are there any other problems, eg with Windows Explorer, or My Computer?

If you are unable to fix IE, then you could try the IEFix utility from here;
http://windowsxp.mvps.org/IEFIX.htm

I wouldn't have thought this was a memory problem, unless there are other issues that you haven't mentioned.

Mark