Gah, turns out there’s nothing (much) wrong with my broadband connection on Linux at all… in fact, the only thing that doesn’t seem to work is ping! But it never occured to me to try anything else when I couldn’t ping anything, like just firing up Epiphany and loading an actual web page… d’oh! 🙂
(So, anyone know what would cause ping not to work…?)