Hi Loarna

When I applied for my German passport, I had to have a copy of my fathers' birth certificate, access to his passport that he used (if possible) at the time of my birth, a copy of when he received his Canadian citizenship, the long form of my birth certificate and marriage certificate of parents.
So forget the Australian bit. Look into when your parents immigrated to the land of Oz and from what country. Then look into their requirements to prove citizenship of that country. What I mentioned is what I had to provide since I was born before 1975. Because of that, I had to prove my fathers' citizenship, since that was what was required by them. Good Luck. Get in touch if you want to talk further.

Gerhard

 

As for ease of entry, I am not sure. Since I have not used the passport as of yet since I received it in October 2008. As for the stamp that you are refering to, did not get.
My best guess would be that the same things still apply to your grandfather. Try and get all the information that you can on him in regards to his foreign citizenship and if and when he received his new citizenship. Then determine when he got his new citizenship and when your father was born. You mentioned that you have relatives in Holland? Did you check the Dutch Embassy/Consulate website regarding how to determine eligibility for citizenship? If no, try that. If that does not work, try writing to your relatives and asking them to help get the information for you.
As for visas, I am not able to answer that since I do not know about that myself.

 

So forget the Australian bit. Look into when your parents immigrated to the land of Oz and from what country. Then look into their requirements to prove citizenship of that country. What I mentioned is what I had to provide since I was born before 1975. Because of that, I had to prove my fathers' citizenship, since that was what was required by them.
Good Luck. Get in touch if you want to talk further.

== http://www.solitairechamp.biz/ ==