Error while sending QUERY packet
So turns out this is to do with the size of the packet being sent to the database cache.

My server had a limit of: 
max_allowed_packet = 1M

Doubling this solved my problem.