Maybe the guys from fedoracoin (TIPS) can help?

They also had very long block times now and then but thats solved somehow