Они ссылаются на ordinary residence requirements, то есть им по идее кажутся недостаточными доказательства того, что он тут действительно проживает. Счета за воду / электричество были за 12 месяцев?
Еще может помочь счет за мобильный телефон с указанием адреса.
Хотя в любом случае, конечно, не угадаешь, что их смутило. Я бы пробовала писать (с объяснением подробным, что ранее он тут не проживал постоянно, но теперь планирует). Или сразу звонить вообще, может быстрее сработать.