The solution is call of the static method
CommandManager.InvalidateRequerySuggested()
The thing is Josh Smith's relay command is good whenever the user interacts witht the form. However if the valus is changed by some other thread/timer/program the Enable/Disable thing does not work automatically.
Here is the MSDN link