I gotta say after your edit...it does sound electrical. I'm not familiar enough with the specifics of the vehicle to tell you if the signal from vss goes through the ECU first or not.
Hell I should be...I've been chasing gremlins on the E-40 for awhile now. Mine hasn't been electrical though besides a few ratty connectors