I can't imagine it's any mac address filtering (also considering it's open and unprotected) as the PSP connected to it instantly. I feel like I'm missing something, or perhaps the n810 is missing some setting.

Is there any special networking software I should install on the n810 I'm unaware of?

Keep the suggestions coming, any are appreciated.