Can you please describe the custom button? Do you mean that you created an element on the page? How is the URL specified? Do you also create a custom element?
We had the same problem. With the SF winter 16 release this button now needs a confirmation token. The way I got around this was with Robs solution on this post. Hope this helps!