Ubuntu after restart: DNS Service not started

Have a read here about those predictable network interface names:

EDIT: I noticed on latest Raspbian, you can enable/disable this feature with the "raspi-config" tool under "Advanced Options".