The wireless works fine with all the other wi-fi nets I have tried, the only problem is with this hidden network. I should add it's the only hidden network I've tried, so I am not sure if the problem is it being hidden or somethings else, but I've checked the settings of NetworkManager against another Ubuntu system (which can connect) and they appear to be the same, passphrase included.
The network is using WPA2 Personal with AES encryption, I don't know how to check this setting but I believe it's the usual for WPA2, and therefore usually not a problem.
Also, I can connect through ethernet, which should exclude any blacklisting of my device, I believe.
I usually use brcmsmac drivers, I've tried also STA but the result is the same.
I've also tried the suggestion from Unable to connect to hidden SSID with no luck
output of lspci -v is
03:00.0 Network controller: Broadcom Corporation BCM4313 802.11b/g/n Wireless LAN Controller (rev 01)
Subsystem: Askey Computer Corp. Device 7175
Flags: bus master, fast devsel, latency 0, IRQ 17
Memory at d4000000 (64-bit, non-prefetchable) [size=16K]
Capabilities: <access denied>
Kernel driver in use: brcmsmac
Kernel modules: bcma, brcmsmac