Why do you think that's a fault of UBI, rather than the fault of your hypothetical UBI being insufficient? AFAIK any actual implementation of UBI would be intended to be feasible to have housing on, even if it's not very good housing. With UBI, there's a level of income that people are guaranteed to have without needing any proof, that's the whole concept!