Always sad when kids are involved but there is hope for the future.
I was seperated from my two girls when they were two and one years old.
Lots of problems with ex wife's demands and denials for visiting etc. but
perserverance paid off.
Keep it calm and listen to what is being said and try and come to a decision that puts the child's interests at heart first.
I know how hard it is, believe me, but as time goes on , it does ease and can also improve.
It is a difficult thing to hear , but I have gone through exactly the same thing, but what is important is that when you do have contact, it is quality time.
I neither agree or disagree with the request not to call every night, but I do see the sense as unfortunately things do change.
Your daughter will still love you and indeed look forward to when you do call.
I found that kids just need stability and if that means their Dad calls on Tuesdays and Thursday or just Wednesday to see what they have been up to ( because that is what Mum wants )and sees them on Saturday and/or Sunday then they will look forward to it, if it is good time spent together.
Make plans to do things and stick to them...treat every day you see your daughter as an adventure and find fun things to do.
I found that in this case, absence truly makes the heart grow fonder.
I had problems and did not see my kids for two years as access was denied and made impossible at the time.
However , I eventually managed to make contact again and enjoyed a great, Although not perfect, relationship with my two daughters.
In fact, I used to take them on holidays on my own and have been snowboarding and scuba diving with them as they grew up.
The arrangements are not the most important details, what is important is that your daughter knows you both love her.
My girls are now in their 20's and I still have a closeish relationship with them both, it has been a long rocky road, but well worth the effort.
Good Luck.
Mikey