Issue: Whenever I do a search it just times out and/or I get no User IDs showing up.
Resolution: Open your main Skype window and look under your name. If you do not see a plug-in authorization request related to MessageMagic.exe then you will see a red flag at the top right. Click it and look under your name again.
When you see the plug-in authorization event click on it and authorize MM to use Skype.
It is also possible in some rare cases that you'll have to do the following... on the bottom left you will see 2 arrows pointing in opposite directions... click on the arrows to pop up a window. MessageMagic.exe should be on that list and authorized to use Skype.
If it is there but not authorized to use Skype then simply authorize it by clicking Change, Allow this program to use Skype, OK, OK