Just to confirm, this is a fresh installation of Ubuntu 16.04? We'll try to fix the problem with smaller measures, but a system upgrade may fix this issue. Let's hope it doesn't come to that, 16.04...