Here is what my GF says who fries eggs on a SS all of the time. Coat pan with butter, let butter turn brown and make sure the bubbles subside. Then turn to low, like 3 or 4 and then drop the egg over the butter. She also said you must be sure you are using an extremely clean pan surface.
Try it again.