The user that you are using to query your table is the same that you used to create it? If not, problably it's permissions on that table, try after create...
I've used temporary #tables because my SP create it at begin, and get rid of it when session is over, this SP can be (or should be) runned by several...