uh yeah that's the issue
Assuming it's a Celeron D 356 (which it likely is,) you've got a really really stuffty processor with a 533MHz FSB. That was standard back in 2004. I'd consider upgrading that instead of RAM to get a better performance, but since the socket is already 5 years old, I'd just get a new computer overall.