I've got a fairly new (~1mo) Droid MAXX that's pretty stock (Android 4.4.4, unrooted). It's been having some serious WiFi problems lately, similar but not quite identical to any I could find described in these forums.
The phone will, upon restart, usually successfully connect to wireless...