The problem is rent will go up when everyone can afford that extra 1000. Unless you build more housing UBI will just inflate housing costs

Sure, but rent will not increase by $1000 - most people don't rent, they will spend it on something else. Of course, need to build more housing, or learn to live more compactly - an average American occupies several times more floor space than most other people in the world.