The engine is turning over slowly and it takes a loooong time. But, only in like 5% of starting it cold. Never ever had a warm start problem. Tomorrow I get myself a new battery and check the connection too. But it's really hard to find the problem this way.
My bike did fall over the last time, but that's not that often the case.