Factory reset from the recovery console didn't help.
My less than two week old Nexus 4 phone is a paper weight. Thanks LG. Guess it's time to submit a repair request with LG (here) and not give LG any reason to claim I've voided the warranty.
Edit: Actually, don't go directly through LG. Call...