There are two ip-addresses which you have used who are on the spam list.
Think you use your mobile provider when you got the warning? They share the ip-adresses with all users.
You could try to turn off mobile networking and then after an minute turn it on. Most of the time you will get an new ip-address from you mobile provider.
@Dan Hawkins On an Android device when I click on the search button as soon as the on-screen keyboard appears it then disappears again. I tried on my desktop and resized to the same aspect ratio as my phone and it works as intended,bug free. If other Android users have the same issue then you might have a bug there. To get around it on my phone I had to hold my finger down on the search icon (right click functionality) and then select open in a new tab, this would open the search page instead and could operate as normal from there