Not downplaying the possibility of a problem on Azure's end, but the most likely scenario is your credentials have leaked, possibly (as another commenter suggests) though a stack overflow post, GitHub issue, or similar. If someone has a valid key and queue name they can post to it. That's the most likely cause.