Comment 56 for bug 1434986

Sorry to spam this bug with comments, but I just found out a workaround to my problem. I had to disable IPv6 on the network connection (setting Method to ignore). Not sure why I need to do this in 16.04, but this isn't needed in 14.04.

After doing this, the internet connection doesn't drop at all anymore.