Depending on the version of SSRS you're using, it might be the problem described in this post on Microsoft Connect, which should be fixed in later versions of SSRS.
Also, it can be something with page breaks, or, as in my case, matrixes without data. When I hid the matrix without data (with =CountRows("MyDataSet") = 0
), the problem was solved.