Issue with CR X running through Terminal Server

Crystal Reports are failing when executed through MS Terminal Server. These same reports execute properly through a client /server configuration. The error message that crystal reports is that the header and footer information is too large for the page. We have suppressed all headers and footers then started reintroducing them one at a time and the report failed upon adding back in the 2nd header. Re-writing the reports at this time is not an option. Has anyone seen this? Any ideas?

Lynn