ライセンスサーバー名がLICPATH.LICにおいて正確であることを確認してください。ライセンスサーバー名をDNSで名前が正しく解決できない問題が発生した場合、LICAPTH.lic中でサーバー・コンピュータ名の代わりにライセンスサーバーIPアドレスを使用できるということを覚えておいて下さい。
LICPATH.LICはクライアントライセンス・ファイルであり、通常はプログラムインストールフォルダーにあります。

Maya2013はOSによってパスが異なります。

On Windows: “C:\Program Files\Autodesk\Maya2013\LICPATH.LIC”
On Mac:  /var/flexlm/maya.lic
On Linux: /var/flexlm/maya.lic

テキストエディタでLICPATH.LICを開くことができます。また、必要な場合、ライセンスサーバー名を編集/修正することができます。

LICPATH.LICのサンプルです。
SERVER licenseServerSystemName 000000000000
USE_SERVER