Satallite with a mind of its own?? Riviera Maya, Mexico

My boyfrined and I went back to our hotel after dinner in Riviera Maya, Mexico, an hour south of Cancun. It was approx around 12/1AM. It was a very dark and clear night. Our room was right on the ocean and my boyfrined and I were on the balcony enjoying the cooler night air. I was looking for satellites (I do this often when outdoors at night). I saw what I thought was a satellite and pointed it out to my boyfrined. We watched it float across the sky slowly in a very straight line. We were faceing the ocean(East)and it was moving from North to South across the sky. After a few seconds it suddenly slowed down then moved BACKWARDS VERY VERY QUICKLY! From there it started moving very fast and erratically. Most satallites that I have seen in the past move in a very linear pattern at a semi slow and constant speed. This however would shoot across the sky, stop and make a 180 degree turn and shoot diagonally throughout it's random motion. We both kept asking each other if we were seeing the same thing, not quite beliveing our eyes. Whatever it was it gave me chills. Both my boyfriend are avid outdoor types. We have spent countless nights camping out all over the western USA in some very remote areas and neither of us had ever seen the likes of this.
Date is approximate.  PD