Android 5.0 Lollipopには多数の新機能や変更点がありますが、あるユーザーはNexus5をAndroid 5.0 Lollipop(LRX21O)にアップデート後にWi-Fiに接続できなくなり、Android 4.4.4に戻すと正常にWi-Fi接続できるとのことです。
また他のユーザーの報告に、Android 5.0 LollipopにアップデートしたNexus5は接続できるもののNexus9は接続できないという事例もあります。
更には、暗号化方式がWPAやWPA2のWi-Fiルーターだと接続できないというユーザーもいれば正常に接続できるというユーザーもいたり、前日は接続できなかったが今日接続するようになったなど情報が錯そうしています。
Android 5.0 Lollipopにアップデート後にWi-Fi接続が不安定になった場合は、バグの可能性もあるのでFactory Imageを利用して前のバージョン(Android 4.4.4 KitKat)にダウングレードした方がいいかもしれません。
Android 5.0 LollipopからAndroid 4.4.4 KitKatへのダウングレード方法は、Android 5.0 LollipopをダウングレードしてAndroid 4.4.4 KitKatに戻す方法(Nexus5,Nexus7,Nexus4など全Nexusデバイスで利用可)。を参照してください。
2014/1/15追記
Nexus6を購入しました。私のNexus6では、Wi-Fi接続に関する問題はないように感じます。Nexus6のレビューや使い方、カスタム方法など詳細はNexus6購入3週間後のレビューとNexus6の使い方、カスタムしたことまとめ。を参照してください。
source:android-developer-preview