Вам надо убедиться, что в ЕГРИП действительно внесен ваш новый адрес. О том, как это сделать, написано в статье.

Если в ЕГРИП опубликованы старые сведения, подавайте форму Р24001. Если адрес же действительно изменен, то направьте в свою инспекцию письмо с просьбой направлять письма по новой прописке. Желательно заказное, чтобы у вас на руках было доказательство обращения.