I have tried this solution:
But that does not work, I still get the same error. The error started because the client server was full.
I have cleared space on the server and removed the lock files. I even tried rebooting the SQL server. (No help)
I cleared my var/ directory of everything.
I restarted Apache
I restarted MySQL (It's on a separate box)
I have tried via command line and Magerun
Here is some output
magerun index:reindex catalog_product_attribute Reindex Full reindex process is already running.
I have tried running the command as root as well
php indexer.php reindexall Full reindex process is already running.