I'm having issues too, I've tried several different restaurants with different party sizes (2 and 4 people), but I still get the "we cannot search for reservations, please try again later". This has been happening for days and I've tried logging out and everything but it's just not working for me. Maybe it's because I'm using an iPad I'm not sure, I'll try later on a laptop and see if that changes anything.