Revisiting what you said, these are 'guests' accessing your wifi, and 'some' work, 'some' don't.
Since these are guests, there are other items to take into account. Each user's laptop will be unique. Everyone will have their own 'security' software and settings. In vista you'll have to 'trust' the network to get connected. If the users have Mcafee total protection, Norton Internet Security suite, etc, you more than likely have to allow or trust the network to surf.
Security Suites in conjunction with Vistas robust settings may make connection awry but easily resolved by configuring.
At the same time, not sure of your network scheme, but some versions of Vista won't do certain things, Like home basic cannot be added on network domains. I would make note of all Vista versions that cannot connect and see if they are all patched up (sp1, etc)
Hopefully can jog some ideas into your tiny dilemna. :)