Na verdade o que você passa como primeiro parâmetro no construtor do FileStream
não é o nome do arquivo, mas o endereço (path) do arquivo.
O endereço dele deve conter o caminho, nome e extensão do arquivo em uma só string.
Portanto após obter o nome do arquivo você deveria concatenar o resto das informações para ter o endereço completo:
string strNomeArquivo = Convert.ToString(DateTime.Now.ToFileTime()),
localizacaoArquivo = "c:/",
extensaoArquivo = ".png",
enderecoArquivo = localizacaoArquivo + strNomeArquivo + extensaoArquivo;
FileStream fs = new FileStream(enderecoArquivo, FileMode.CreateNew, FileAccess.Write);
...
Note que se você quiser o caminho de alguma pasta padrão do Windows, você pode obtê-las usando o Enum de pastas especiais do sistema.
Para a pasta Minhas Imagens do usuário, por exemplo:
string localizacaoArquivo = Environment.GetFolderPath(Environment.SpecialFolder.MyPictures);