When I first boot up, I do not get an network connection. My network icon has a little red crossed out circle over it. If I check the device it says there is no device.

When I boot up the second time, it sees it and everything works as expected. This is no occasional, this is every time. I can't think of anything that I've changed that would have caused this problem.