Sorry for asking the 'basics', but is the regulator attached to the alternator? If it is, they should have checked it all. If the regulator is separate, make sure to get it checked.
The other thing I thought about is to make sure all connections are tight and not corroded, both voltage and ground (battery, frame, starter, etc.).
Good luck. I know how difficult electrical problems are!