Seems to be a Stanza problem and not an OS X problem. Preview, Quicktime, Safari, and Adobe Digital Editions all open a PDF with a # in it, when using the open with menu option. Stanza however gives me the same error you receive. I'd recommend filing a bug with Lexcycle.