According to answer on codeplex (http://aspnetwebstack.codeplex.com/workitem/288) this issue is known issue and related to WCF self-hosting and should be fixed by moving to IIS hosting.
This is WCF 4 issue which marked as won’t fix.
Found another question with the same outcome WCF 4.0 Cookie Only First is Recorded by Browser.