I tried to reproduce the issue as you described it but to no success - Nodes received their Checkable property properly from the Web Service. I also used Telerik.Web.UI version 2008.3.1105.
Could you check whether your version is the latest?
Thank you in advance for your co-operation.
the Telerik team
Check out Telerik Trainer
, the state of the art learning tool for Telerik products.