A number of customers have had to replace the host name in Autodesk.lic with their IP address.
On Vista, this is because of IPv6.
On Vista, IPv6 is enabled and this causes problems with the license request from Softimage to the license server.
Autodesk released a patch on Feb 27th 2009 for this issue:
If you install this new version of AdLM, you should be able to use your host name in Autodesk.lic and get a license.