A couple found a rental apartment in Manhattan on the first day they searched. But there were weeks of snags and delays before they actually moved in.