SD pretty much nailed it. There is a setting that limits this "max_heap_table_size". It sounds like they have this pretty low, so when you reach it, it gives the table is full error.

Unfortunately, there really isn't too much you can do about it other than ask them if they can bump that up to something a little more respectable.