Comment 3 for bug 1581416

I've just pushed a commit to cloud-init's upstream packaging for this at [1]
It should get pulled into the next ubuntu Stable Release of cloud-init.
A "cloud-init daily" ppa build should occur tonight and arrive at [2].

You can test that PPA with:
  sudo add-apt-repository ppa:cloud-init-dev/daily
  sudo apt-get update

It would be helpful if you provided feedback here that the changes fix the
issue you are having. Also, please provide some info on where you were
seeing an issue. I'm trying to grab information on where this grub-legacy-ec2
code still runs.

Thanks!

[1] https://git.launchpad.net/cloud-init/commit/?h=ubuntu/xenial&id=f12fc84e8bf88b
[2] https://launchpad.net/~cloud-init-dev/+archive/ubuntu/daily