Okay Marcus.
Turning off the Ajax Search Pro cache might actually resolve the issue. If you only search attachment IDs then it does not make a big difference, that should still okay without the cache.
The other caches will very likely take care of everything else.