You could not see the pages in case they were not create in all language versions. Could you try to use the default RadMenu/SiteMenu control that is bound to SiteMapDataSource and see whether all items will be visible when you are switching between the languages. This will help you narrow down the issue.
If you are building the control from scratch there could be some problem in your logic.
the Telerik team
Do you want to have your say when we set our development plans?
Do you want to know when a feature you care about is added or when a bug fixed?
Telerik Public Issue Tracking
system and vote to affect the priority of the items.