The problem was with my Citrix Servers, not my linux box. The error message in my server logs was "Terminal Server Cannot Issue License". It was not a network problem. This is caused by the server assigning a license to the citrix client, however, because the client is not a microsoft OS, it did not have rights to a specific registry entery on the Citrix Server. Hope it helps for anyone else who has this issue!
CTX105657 – User group does not authorize special permission for MSLicensing if MetaFrame client is newly installed with .exe installer package.
CTX463072 – Error: Cannot connect to the Citrix server.
Note: This step should not be needed. However, it may be worth investigating the Cryptography Registry keys under HKEY_LOCAL_Machine and HKEY_CURRENT_USER on both the server and workstation. See Microsoft TechNet and the usage of regmon and filemon from www.sysinternals.com
for additional information.
These changes take effect from the client device.
NOTE: If you are making a desktop connection, then opening Program Neighborhood inside the desktop session (Pass-through) and the subsequent ICA connection is failing, the affected Workstation, in this case, is actually the server.
1. Open the Registry Editor (Regedt32.exe).
2. Navigate to HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSLicensing.
3. Highlight this key, select Security on the toolbar, and select Permissions.
4. Click the Advanced key.
5. Verify that the Authenticated Users group is in Permissions Entries.
Note: If this group is not found, click Add, select the Users Group, and click OK.
In Permission Entry for MSLicensing, give full control to the Users group and click OK. In the Access Control Settings for MSLicensing, click Apply, then OK. In Permission Entry for MSLicensing, click Apply and then OK.
6. Attempt to connect using the Win32 Client.
NOTE: If using a NON Native Windows Client (Macintosh, Linux, or a Thin Terminal) without a local registry, the above permissions must be made to the following registry key: HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\MSLicensing
Obtained at: http://support.citrix.com/kb/entry.jspa?entryID=1662