Starting with version 9.3, ArcGIS Server does not support secured services as layers in a map service. This avoids some copyright issues that may arise. You can add the service as a separate resource in the map application you are using and will have the ability to supply the credentials when making the connection.