It looks from the article, that they didn't request keys right away, but wanted some other kind of access to target Snowden. There are no details however what that was. SSL keys request already came when Lavabit refused the first one.

I was talking about that unclear first request above.