Версия пока такая: с ростом хранимых адресов растет обмен данными с сетью и это провоцирует сбой.
Это вряд ли. Объём траффика зависит от количества генерируемых транзакций, а не от количества собственных адресов.
А вы не смотрели debug.log? Может, bitcoind перед смертью чо-нить интересное в него пишет?