Googled around and found the bug on Launchpad. The key piece to sorting this out was adding this line to my /etc/modprobe.
options cfg80211 ieee80211_regdom= "EU"
"iwlist wlan0 channel" previously only reported channels 1 to 11, but now shows all of them. No problems connecting to the AP now on channel 13: