It appears that in this case the difference was that rather than ask Lavabit to turn over information they already had, Lavabit would have had to actively modify their system to record the information that the FBI wanted.

That's why the FBI changed tack and asked them to turn over the SSL private keys - because that was information that Lavabit already had, and the FBI could use those keys to record the information they wanted for themselves.