Seems like the original resolv.conf is not being restored, allowing the conclusion that it is indeed a DNS issue. This is, if my memory serves me right, known but I've known it only in older versions. You could try a connection with one of the two methods selected manually in Preferences > DNS > Mode - I think your current setting is Automatic. Try them both, Renaming and Resolv.conf sound very similar.
Also, check if there is an Eddie update available. The most recent version seems to be 2.14.5. Update and repeat the procedure with Automatic setting. Tell us about the results.
As a workaround, set the DNS of your primary network interface statically to 10.4.0.1 and in the preferences, set the DNS changing mode to None. Linux gives you much more control over network settings than Windows, so it should be possible to create a second profile in your network manager. For example, I've got one for complete DHCP and one with the aforementioned static DNS entry. This works for me seamlessly.
There's a guide to AirVPN,
Amazon IPs are not dangerous here,
running TOR exits is discouraged,
using spoilers for your logs is the proper way to heaven.
Same issues are rare! Search for solutions and if not successful open your own threads.
~ Furthermore, I propose that your paranoia is to be destroyed. ~