Note that you can attach an example document to this forum for others to look at.
Anyway, my guess is the same as Paul's: the table actually fits on the first page, but not the paragraph mark following the table. For more on this, see
http://wordfaqs.mvps.org/BlankPage.htm.