Update:
After speaking to the SIKA technical specialist, he believes our problems have been due to the previous adhesives being attacked by the Chlorine from the pool water.
His advice was to use Chlorine tolerant adhesive like the Sikadur-33 epoxy.
Luke