Did you already check:
"You cannot replicate from a master that uses a newer binary log format
to a slave that uses an older format (for example, from MySQL 5.0 to
Sr Product Manager
> There was a comment this week about a v5 master having problems connecting
> to a v4 slave, or vice versa.
> Can someone shed some light on this issue.
> A manual reference is good, too.