"Vanderpump Rules" alum Jax Taylor was spotted out in May with his estranged wife Brittany Cartwright's longtime publicist Lori Krebs ... months before their cozy Mexico pool pics surfaced ... TMZ has learned. TMZ obtained a photo of the duo at a…