UPDATE: We believe the problem is solved at least for now but please let us know if it is not resolved for you.

There is a problem with search results for new logged in users.  We are investigating the problem but a work around is to search while not logged in, then click on a profile or interest from the results.  At that point you will be prompted to login and can view their profile page where you can add a crush or send a message.