I was having crazy lag issues as well after playing Tekkit a bit and building some of the more advanced items. So i installed Optifine and that seemed to have cleared everything up.
Didn't check my error log though, so that could be completely different.
Just my 2 cents.