Может быть и то, и другое. Может, неверный адрес указан, или РО переехал. И не все РО ставят на учет без личного визита кандидатов. По закону, они не обязаны ставить на учет без личного присутствия, но многие ставят. Позвоните тем РО, откуда вернулись письма, и уточните, можно ли к ним стать на учет по почте или факсу.