For the time being, I am not able to access to your server.
I am even not able to resolve the ip address of 'pslgis.cityofpsl.com'.
That might explain your issue.
If, for any reason, your server is no more public, you will have to migrate to 10SP1. In this case, the legend is provided by the server itself instead of arcgis.com.