You might try Remove-Module (and use the -Force switch) followed by Import-Module (and use the -Force switch here, too).
If that doesn't fix things, try Test-ModuleManifest to verify that something isn't wrong on those machines where you don't see any exported commands.
Are there any dependencies on .Net versions for the module? Are all machines running the same .Net versions? Powershell versions the same (release and bitness)?