Welcome back, Oliver.
I’ve just spent a decent amount of testing on numerous testing sites as well as your site. It appears we are not including the venue location in the events search query. With that said, I’ve gone ahead and logged my findings and attached this thread for the developers to reference. Stay tuned to your wp-admin and theeventscalendar.com/blog for maintenance release info.
Thank you so much for assisting us in identifying this issue and your patience while we work towards a resolution. Enjoy your day!