Два раза перечитал, так и не понял, в чем именно проблема. Если в поиске жилья - то с этим все сталкивались, но тут вам форум по недвижимости и объявления в помощь. Имхо, можно найти жилье и без лонабрехнунгов, если деньги есть. Если нет - идите за социалом. С правом на пребывание, судя по описанию, у вас проблем нет вообще, у мужа оно безусловное, у вас действует до ноября, а там продлят на три года и без доходов и без справок о пересечениях границ. Другое дело, если вы NE хотели, так его действительно без работы не дадут. Почему перенесли на ноябрь подачу - а кто его знает, может терминов раньше не было, а может хотят убедиться, что вы действительно жить приехали, а не для продления внж на недельку заскочили.

Upd: я понял, зачем у вас просят выписку от пограничников, чтобы проверить, что вы действительно въезжали раз в полгода. Если справку не дают - принесите другие документы, билеты, чеки на покупки, оплату гостиницы на время этих посещений.