Classes marked with TestInitialize and TestCleanup not executing

The trick is to make these methods public:

[TestInitialize()]
public void Setup()
{
    _factory = new Factory();
    _factory.Start();
}

When they are private they do not execute.