We chatted with the consultant, and the issue turned out to be that the 'Include Bank with Control Account Set' option was unexpectedly enabled in the Company Profile. Since none of the control account sets had this bank attached, then meant that none of the vendors could be paid from this bank. Unselecting this option was the solution.
_________________________
Regards,
Softrak Tech Support