Getting Error when Service account of WCF Service is a new account

[=?Utf-8?B?UmF2aQ==?=]

Hi, I have WCF service and integrated with STS (WS-Federation). The Service
exposes 5 endpoints Win, UNT and Federated Windows, Federated UNT and Mex
endpoint.

My STS Service exposes 3 endpoints WIN, UNT and Mex.

I am getting error when I sent a request from a client to WCF Service
Fed-Win/ Fed-Unt endpoints. But it is passing for the regular Win and Unt
endpoints.

Error:
Test method AMUnitTest.SessionAMUnitTest.CreateSessionWithWind ows threw
exception: System.ServiceModel.Security.SecurityNegotiationEx ception: Secure
channel cannot be opened because security negotiation with the remote
endpoint has failed. This may be due to absent or incorrectly specified
EndpointIdentity in the EndpointAddress used to create the channel. Please
verify the EndpointIdentity specified or implied by the EndpointAddress
correctly identifies the remote endpoint. --->
System.ServiceModel.FaultException: The request for security token has
invalid or malformed elements..

After digging, I found that it is throwing that error due to the Service
account of my WCF Service ( this Service account is the new account just
created and it do not have any profile in the machine where my Service and
STS are running.

If I change the the Service Account some other user (which is logged in once
into the machine, then it is creating the profile in the machine) then I am
able to send the requests to all endpoints including Fed-Win and Fed-Unt
endpoints.

So here my question is, how can I give the service account of WCF Service to
a new user and to hit the Fed-Win / Fed-End points successfully.

Please let me know is there any solution for this.

cheers,
Ravi