Hello @Joanne907
Yes the change in name for your listings takes effect immediately.
The fact that both of your listings didn't come up can be explained by a large number of other properties in your area. The algorithm selects listings for your town and some well outside too but guests only have 15 pages to see this selection so not all listings can get shown. Every time you make a search, the listings showing will be different so that hopefully everyone gets a chance of being picked.
Your calendar is only open from June onwards I believe and with a weekly minimum stay so this will also impact the search results as the algorithm favours listings with a calendar wide open and with short minimum stays.
The more information you have available the better regarding your listings and also about yourself. Your profile is bare and as a newbie, guests always appreciate knowing a little about their host. Just a thought...
All the best
Joëlle