Got it fixed, kinda.
It was my ROUTER. Yes, my home router between me and the internet was
blocking the port or something. Not really sure, because I tried both TCP and
UDP connections. I had made some changes a bit ago due to address some
security issues, and I seem to have screwed something up.
Out of pure serendipity, I had to reset the default config just now. After
router reset, vpn works again.
At any rate, the gnome-network manager still does NOT work but I can start
the vpn with "sudo openvpn --config my.vpn.config.ovpn". I'll keep tinkering
with the gnome tool.
Mangy Dog, when you "import the saved configuration", are you manually
parsing out the CA, pasting/saving into a new file, and then pointing the
network-manager to that CA file? Or is yours working by just directing it to
the config.ovpn file?
Thanks!