Move from 16.04.0-LTS to 16.04-LTS, which should track the latest LTS changes better. Move to a recommended VM size.