We ran into an issue with the tables only being able to allow 141 rows. After reading the forum I found this post: http://wordpress.org/support/topic/plugin-wp-table-reloaded-cannot-save-changes-for-big-table which narrowed the issue down to an issue with Suhosin, a PHP security extension. The solutions all dealt with modifying the php.ini file, which our client did not have access to.
The solution we found was to add this line to the root .htaccess file:
php_flag suhosin.simulation On
Works great now!