Here are the drivers we have available for your printer. I do not see Ubuntu listed. I would recommend calling Support and asking to speak with 2nd Level: 1-800-821-2797.
Looking for the Ubunto version supported on a VersaLink® B625 Multifunction Printer
The documentation only mentions support for Ubuntu but not the version