Nachdem ich es jetzt mal ~ 1 1/2 Stunden laufen lassen habe und danach auf Stop gegangen bin, kommt jetzt immer
[Time]Robbed pokestop [+0xp]
sowie
[Time]Ecountering Staryu(..)
[Time] Failed to CATCH_FLEE
Habe dann aber mal ein wenig gewartet, und nach weniger als 3Minuten ging es wieder.