What could cause my Kitchen tile flooring to come loose and start lifting?
It could involve the thinset you used. Generally a latex modified thinset will give a stronger bond, especially in a high foot traffic are like the kitchen. If your thinset was not latex modified it's possible that the water degraded the integrity of the bond.