Hi,
I suspect what has happened is that your Early bound types have been re-generated using CrmSvcUtil but not using the Microsoft.Xrm.Client extensions. The easiest way to check is look at one of your Early bound types and see what base class it is.
If it inherts from 'Entity' that the relationships will not lazy load for you since you are not using the Client Extensions.
The classes must inherit from 'Microsoft.Xrm.Client.CrmEntity' otherwise you'll need to manually call 'LoadProperty'
Re-generate your types using the extensions - msdn.microsoft.com/.../gg695792.aspx
hth