Was Cleopatra of Macedon related to Cleopatra of Egypt?

possible yes no maybe. The two Cleopatras may have been distantly related, but very distantly. They lived at different times and Cleopatra was a very common Macedonian name. It is possible that there is a connection, but as said above, it would be a very distant one. For all practical purposes you could say that they were not related.