If increasing frameskip improves performance, and MAME isn't pegged at 100% on a CPU core when you're experiencing the issues, it suggests an issue with video card drivers/configuration.