MySQL query INSERT INTO ... failed - The Table "x" is full
I don't think the issue is InnoDB table size limit at all.

I have posts about InnoDB Tables having a Table is Full Condition in the InnoDB Plumbing


May 31, 2013 : How to solve &quot;The table ... is full&quot; with &quot;innodb_file_per_table&quot;?
Mar 31, 2014 : mysql directory grow to 246G after one query, which failed due to table is full


My guess is that your InnoDB Log Files (ib_logfile0, ib_logfile1) are probably too small. (See my second post under CAVEAT #2)

Since you are using MySQL 5.1.73 you will have to increase innodb_log_file_size and innodb_log_buffer_size doing some manual labor. Here is how:

STEP 01 : Add these lines to my.cnf under the [mysqld] group header

[mysqld]
innodb_log_file_size=1G
innodb_log_buffer_size=64M


STEP 02: Login as root@localhost and run this command

SET GLOBAL innodb_fast_shutdown = 0;


STEP 03: Shutdown mysql

service mysql stop


STEP 04: Rename the log files

cd /var/lib/mysql
mv ib_logfile0 ib_logfile0.old
mv ib_logfile1 ib_logfile1.old


STEP 05: Start mysql

service mysql start


This will regenerate new log files at 1G each.

Please, give it a try and see if it helps !!!