I'm seeing similar behavior on an Ubuntu 10.04 machine. In my case, I am only using winbind for web authentication via Apache mod_auth_ntlm_winbind. wbinfo -i and --sid-to-fullname will always return the fullname for a user until the user authenticates. After that, the fullname is blank.