(Not Botchan but) yes, it would be normal for a 3.5yo to fail that test - children normally get it at 4, according to the Wikipedia article:
http://en.wikipedia.org/wiki/Sally%E2%80%93Anne_test
(I don't know any more than this says about the distribution of age at which children can first solve this, though.)

Email: my username, followed by 2, at google's mail