this "something in after effects". Would it be the motion tracking functionality? If so and you know how to drive it properly and can;t get good results then I suspect your footage is simply unsuitable. All anti-shake effects will rely on some sort of tracking.
You may have picked bad tracking points or given the thing bad tracking areas or may have just used the wrong tracking routine. Or maybe you are just using interlaced footage and the tracking s/w is having a hard time tracking at the pixel level.
After After Effects (no pun intended) you need to start looking at Mocha for really serious tracking.
Can you post a small clip of your footage somewhere? Maybe I can help.