What text wrapping is used in the table properties? Try making sure it is None so that Word treats the table as the next paragraph. I saw this problem recently, and the table title, even though it had Keep With Next applied, would not follow the table to the next page. Changing the wrap from Around to None cured it.