I saw something similar around that time as well at about north by northwest in AZ. I thought it was a plane turning toward me. It flashed about 3-4 times per second in bursts about a few second apart. Plane so far. Then it stopped flashing and it wasn't visible for about 20-30 seconds. Then it started with the bursts again about three to four degrees further toward northeast. That continued in chunks for about two more minutes and swept about twenty degrees of az. By the time it was near the tall tree in the northeast, there was another satellite, about 4-5 mag passing about five degrees above it. I thought the satellite was the object, but the object started with the flashing again before it got lost behind the tree. I could use that second satellite to get a better time estimate.
I was dark adapted for about two hours at this point. Even then, I should have been able to see the red or green from a plane. It was an orangish color, about 2-3 mag. A Molniya orbit would be in the right place, but that is a lot of tumbling.