В общем случае, подтверждение адреса и подтверждение совместного проживания — это разные вещи. Возможно, что сеф хочет два разных документа: один — который уже отправили, который подтверждает, что лично вы проживаете по такому-то адресу, а другой — который бы подтверждал, что вы ведёте с мужем совместное хозяйство. Обычно в качестве такого документа подают совместную декларацию IRS. Понятно, что в первый год совместной жизни может ещё не быть совместной IRS и достаточно странно, что что-то дополнительное требуют...
Про сроки и сеф — слов ни у кого нет... По закону обязаны сделать быстрее, но жалуются на отсутствие кадров и т.п. Можете давить, закидывать письмами и жалобами — может и поможет, а может и нет. Поскольку они единственный орган, который выдаёт эти документы и если и делают не в срок, то им ничего за это не бывает, то и могут и не реагировать никак... Кстати говоря, запрос дополнительных документов — это один из способов растянуть этот срок и доказать, что нужный документ уже предоставляли вовремя — практически невозможно, если только под опись каждый раз сдавать всё...