This is basically Synchronous receive message, thats why slow. I converted in to Aynchronous Receive message, The performance is excellent. See the post here
Azure Worker Role Asynchronous Receive message: how long I should put the sleep for? (milliseconds)