BizTalk FAQ: Problems validating an Any Element?
did you remembered to check the Process Contents property?
see the help about it.
I spent today sometime trying -and failing- in validating an Xml against a very simple Schema with an Any Element. The curious thing is that Xml was a generated generated instance of the schema. Just set the Process Content to 'Skip' and running...