The internet access is required for the Authenticode signature, actually, not the strong name.
There's a config switch that can be used to turn off authenticode verification. Try adding this:
into your app.config file and see if it helps.
Also, which .NET framework are you targeting? They changed this behavior in .NET 4.0, so if you're on 4.0 then don't bother, this isn't the issue.