The concept of a gag order is orthogonal to specific laws. But I believe it was the Patriot Act that gave the Executive the power to make NSLs with a similar effect.

Someone else can probably answer this more accurately, but I don't see that these two things are related.

That is, they may have referenced the Stored Communications Act when requesting the information, but that is not what puts a gag on Lavabit.