Also, your new memory might have a higher CL value or a slower access time rating. If so, this would cause your other stick of memory to slow down to these performance levels as well, slowing the entire system down.
Either that, or the swap file thing previously mentioned.