Housing sorted, thank you all (update)

We signed a lease yesterday after a long hunt. A local programme helped with the deposit. Thanks for all the tips.

Thanks for writing this out. I went through something close to it last year, and it settled down once I kept a simple log of every call and form.