Hi clziegler,
Using the "Clear data" function of your Android device will clear your search cache. It will also clear all your tasks, so be sure you've synced before you use it. The next time you open the app you'll be prompted for your username and password and a fresh copy of your tasks will be downloaded from our servers.

To clear your data, go to your device's home screen, press Menu, then Manage apps. Tap on Remember The Milk in the list of apps, then tap Clear data.

Hope this helps!

Perfect! Thanks Brendan. I thought about that but clear data just seems drastic. But it worked. :) Christine