[ATUALIZAÇÃO:] Bem, isso é bizarro. Continuei usando o PC com uma conexão com fio até o final do dia. Esta manhã conectou (na segunda tentativa) a wifi. Correndo lshw novamente, eu acho isso - presumivelmente crucial - diferença:
wireless=IEEE 802.11bgn
e com o iwconfig:
wlan0 IEEE 802.11bgn ESSID:"VM547009-2G" Nickname:"rtl_wifi"
Mode:Managed Frequency:2.437 GHz Access Point: C4:04:15:F2:81:E0
Bit Rate:72 Mb/s Sensitivity:0/0
Retry:off RTS thr:off Fragment thr:off
Power Management:off
Link Quality=98/100 Signal level=100/100 Noise level=0/100
Então, embora o meu problema imediato pareça ter se resolvido, eu ficaria grato a qualquer um que possa me dizer o que aconteceu / o que eu fiz de errado / como eu posso evitar que isso aconteça novamente no futuro!