Раньше у меня была эта проблема, похоже, она возникает только в IE.
Если для службы требуется время ожидания, сбросить соединение, перезапустить (IIS перезапускает службу, когда к ней нет доступа), илипотеря соединения, тогда IE больше не будет пытаться связаться со службой WCF, даже если вы перезапустите службу.
Недавно я начал использовать IE9 RC, и это поведение, похоже, исправлено.В любом случае, если приложение silverlight пытается связаться с сервером, и оно по какой-либо причине недоступно, то каждый вызов с этого момента будет не только сбой, но и IE даже не попытается связаться с вашим сервисом.
Следовательно, при входе в WCF вызов вообще не будет отображаться, в Firefox используется Firebug, и вы увидите, что приложение silverlight пытается выполнить вызов через 10 минут или около того.
Попробуйте сделать это.