Они ссылаются на ordinary residence requirements, то есть им по идее кажутся недостаточными доказательства того, что он тут действительно проживает. Счета за воду / электричество были за 12 месяцев?

Еще может помочь счет за мобильный телефон с указанием адреса.

Хотя в любом случае, конечно, не угадаешь, что их смутило. Я бы пробовала писать (с объяснением подробным, что ранее он тут не проживал постоянно, но теперь планирует). Или сразу звонить вообще, может быстрее сработать.