I am trying to filter out urls that contain: http://www.website.com/listing/all-locations/all-types.aspx?p=-xxxx, particularly the p=-xxxx.  The x's equal a number:
I've tried through regex: "::/listing/all-locations/all-types\.aspx\?p=-\d+"
I've tried through strings: "?p=-"

I created these filters as both analysis and output filters and I have not been able to filter out these urls. I also just upgraded to the latest version of sitemap generator.  Am I doing something wrong?

Assuming you also added the filters using the + button it sounds like you have done all the things correct.

Can you email me directly with your real website address and/or project file?

You may also want to check the demo project found at bottom of filters help.