I'm using Adobe Media Encoder to convert my loops.
I've just noticed that if I convert my loops to H264 encoded MOVs or H264 encoded MP4s they loop smoothly. Obviously this wouldn't work with loops that have alpha & re-encoding my entire library to H264 isn't appealing.