Ultrapeers are who you connect through (help you to connect to the network.) It depends on how many connections you have. If you were ideally set up then you could even be an ultrapeer. But don't ask me about that because I've never been a UP.
Not sure about the brick wall. It might be related to your problems. But you're connected & that's most important. Ideally you wouldn't be brickwalled. You couldn't be a UP if you're brickwalled. It could be due to your linksys or your isp. Not easy to determine.
In any case, congratulations on getting connected back to the network!!!