Yes, from my original post:
So thanks for the links, but they all describe problems after hardware changes. I like the second link: According to Freedesktop, network names should be stable and someone answered: “Sorry, but you’ve been lied to.”
The only thing I can think of is that a USB device is occasionally connected but I’d be surprised if that had anything to do with the nic naming.