Check your output window. It normally gives hints what's going wrong. Also, you might want to enable the Catel logger during debugging. In your app startup, use this code:
It is possible to force a binding to update using
DependencyObjectExtensions.UpdateAllBindings, but I think this is not the issue here.
If you provide a repro I am willing to take a look at it.