Do they know that they are in danger of being fired? The prospect of unemployment is definitely something that can focus the mind.

If you haven't given them a clear indication that their performance is unacceptable and that a continuation of said unacceptable performance will get them canned, do so. Hopefully in some of the cases, you'll see an improvement. Others you'll probably have to fire.