VC++のランタイム(2005SP1/2008SP1/2010)入れてみたら？
↓ここで配布してるlua51.dllの場合は、VC++2005SP1ランタイムが必要って書いてあるみたいだけど、
ttp://luabinaries.sourceforge.net/manual.html
拡張編集に同梱されてるlua51.dllも、もしかしたらVC++のランタイムがいるのかも。