Q: I have an apple id, but the find iphone says it is not activated as i do not have an icloud account. How do i do that?

I had my iphone 5 stolen yesterday. I had find iphone set up on my iphone 4 and presumed the details would be transferred across. When i tried to track where it was I found that find iphone was still logged to my old email address and Apple Id. I dont use that email anymore and cant recall the security questions or password. When i try to use my new email, it says valid apple id, but you do not have an icloud account. I thought my new email id would automatically be my find iphone account, to find it is not.

I think I have had it, have written to hotmail to ask if they can help with trying to access the old email address so i can try to track with it but little hope.

Any ideas anyone?