I think I located the part in question. Is it about the size of a lighter with two hoses leading in to the bottom, and the electrical connection on top? If so, swapping the lines wont' do any damage?
Topped up coolant level, nothing. Swapped hoses, nothing. Still looking for options.
Yes, that sounds like the part. Swapping the 2 vacuum lines(hoses) won't work. You need to disconnect the electrical connecter and put an ohmeter across the solenoid terminals. If it is open(high ohms) as I suspect, then the solenoid is shot and needs replacing. As a temporary fix and to check the valve and heater core you could plug the two vacuum hoses together somehow and that should open the valve and allow hot water into the heater core.