Is this the message?
---------------------------
DirectX Diagnostic Tool
---------------------------
Do you want to allow DxDiag to check if your drivers are digitally signed as logo'd by Microsoft's Windows Hardware Quality Labs (WHQL)? This may cause Windows to connect to the Internet to download new WHQL certificates. No information is retrieved from your system. We recommend answering "Yes" so that DxDiag has more complete information about your system.
---------------------------
Yes No
---------------------------
your "freecell" icon is now pointing towards another Program, DXDiag, which is a diagnostic tool included with DirectX for testing. (this is further substantiated by the "X" icon as you've described it).
How this occured I haven't a clue, but the remedy is to change your freecell icon to point to the freecell program.
Right Click on the freecell shortcut and select "Properties".
Select the "Shortcut" tab (if this tab doesn't exist, please say so in your next post)
the "Target" textbox should read
%SYSTEMROOT%\System32\freecell.exe
If it does not, change it, and press OK. Hopefully freecell starts properly again.