User jwh on the #percona IRC channel helped me discover my problem. The interfaces I was using for galera had an MTU of 9000. Even though this MTU is correct (and the overlay network is configured correctly) for some reason percona gcomm messages seem to get stuck. I’m not sure if this is a bug or functions as designed.
For my usecase I switched to MTU 1500 and everything works great.