My wifes beetle (2000 W-reg) did something similar, but the engine warning light came on too. It turned out to be the Lambda sensors that were at fault. Once they were replaced all was good - it turns out she drove about 3000 miles with the light on too.
