Hmmm, this sounds serious. It sounds like a memory problem. But it can also be a memory problem caused by the size of your brush. When working with big files and using big brushes, this can cause a memory lag problem. In these cases you need to wait until the operation is finished before continuing. Try reducing the size of the brush considerably and see if this helps.