O fato de seu dispositivo ser /dev/xvdb1
implica que você está executando com o Xen. Como o seu armazenamento está configurado? Existe contenção para o dispositivo subjacente e como iostat
procura esse ?
A menos que você consiga eliminá-lo como provável, é aí que eu vou apontar o giro rodopiante da má performance.
Basicamente, a abordagem geral para desvendar um problema de desempenho como esse é pensar em todas as camadas em que um gargalo poderia ocorrer e, em seguida, criar testes para eliminar cada um deles até que você isole o problema.