I have 1400 x 1050 resolution and have the same problem with an up-to-
date (time of this ticket) edgy.
** Changed in: gnome-netstatus (Ubuntu)
Status: Unconfirmed => Confirmed
--
Network Monitor Icons look stretched out on 1280x768 resolution
https://launchpad.net/bugs/57626