[W65_67SF, VIA VT1802, Speaker, Internal] No sound at all on most restarts

On the vast majority of restarts of Ubuntu 16.04 I get no internal sound at all.

There are no reported issues in system settings on the only sound card I have. The volume is not muted.

On an estimated 1 in 10 restart, the sound works, and both the test sounds get played and other applications work fine.

There is no reported errors or messages on the restarts when the sound has failed.

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: alsa-base 1.0.25+dfsg-0ubuntu5
ProcVersionSignature: Ubuntu 4.4.0-38.57-generic 4.4.19
Uname: Linux 4.4.0-38-generic x86_64
NonfreeKernelModules: nvidia_uvm nvidia_modeset nvidia
ApportVersion: 2.20.1-0ubuntu2.1
Architecture: amd64
AudioDevicesInUse:
 USER PID ACCESS COMMAND
 /dev/snd/pcmC1D0p: tony 16160 F...m pulseaudio
 /dev/snd/controlC1: tony 16160 F.... pulseaudio
 /dev/snd/controlC0: tony 16160 F.... pulseaudio
CurrentDesktop: Unity
Date: Tue Sep 27 15:56:02 2016
InstallationDate: Installed on 2015-10-29 (334 days ago)
InstallationMedia: Ubuntu 14.04.3 LTS "Trusty Tahr" - Beta amd64 (20150805)
PackageArchitecture: all
SourcePackage: alsa-driver
Symptom: audio
Symptom_AlsaPlaybackTest: ALSA playback test through plughw:PCH failed
Symptom_Card: Built-in Audio - HDA Intel PCH
Symptom_DevicesInUse:
 USER PID ACCESS COMMAND
 /dev/snd/pcmC1D0p: tony 16160 F...m pulseaudio
 /dev/snd/controlC1: tony 16160 F.... pulseaudio
 /dev/snd/controlC0: tony 16160 F.... pulseaudio
Symptom_Jack: Speaker, Internal
Symptom_Type: No sound at all
Title: [W65_67SF, VIA VT1802, Speaker, Internal] No sound at all
UpgradeStatus: Upgraded to xenial on 2016-08-13 (45 days ago)
dmi.bios.date: 04/01/2014
dmi.bios.vendor: American Megatrends Inc.
dmi.bios.version: 1.03.03
dmi.board.asset.tag: Tag 12345
dmi.board.name: W65_67SF
dmi.board.vendor: Notebook
dmi.board.version: Not Applicable
dmi.chassis.asset.tag: No Asset Tag
dmi.chassis.type: 9
dmi.chassis.vendor: Notebook
dmi.chassis.version: N/A
dmi.modalias: dmi:bvnAmericanMegatrendsInc.:bvr1.03.03:bd04/01/2014:svnNotebook:pnW65_67SF:pvrNotApplicable:rvnNotebook:rnW65_67SF:rvrNotApplicable:cvnNotebook:ct9:cvrN/A:
dmi.product.name: W65_67SF
dmi.product.version: Not Applicable
dmi.sys.vendor: Notebook