Looks like it's indeed a network-wide problem:
https://social.076.moe/url/118253

> The i2p network is under attack, tunnel creation success rate is down to about 2%. Developers are aware of this issue.

So basically, nothing I can do other than wait until the devs fix it.