Azureの場合は何て言うのか分からんけど、インスタンスのサイズは十分なのか?
あとSQL ServerよりもMySQLの方が性能良かったりして・・・