This works on Mac OS X for sure, but I suspect if you can find the right files on Windows it’s the same fix.
1. Quit Yammer.
2. Open Terminal
3. type: rm -rf ~/Library/Application Support/Adobe/AIR/ELS
4. type: rm -rf ~/Library/Preferences/Yammer*
5. Relaunch ze Yammer.
If you like what’s here, please follow me on twitter here.

2 Responses to “Solution for Yammer AIR “Searching for service..””
Thank you. Worked like a charm.
You can find the complete instructions for all systems on the Yammer help site:
http://yammer.zendesk.com/forums/41805/entries/72326