Actually, I spoke too soon. It looks like the patch was working since it immediately locked on. I went out for a drive and used the NAV, and initially it was working, but after a few minutes it began to drop out and report "GPS Signal Lost"...
From your screenshot, it looks like you can see...