Thanks heaps for the replies!
I have tried to use the instructions from Sangoma to setup the card, using both the PBXinaFlash instructions which did not work and the BRI instructions which also did not work. Sometimes I get the "No Cards found error" or none at all, but when I reboot I get all sorts of startup errors. There is nothing wrong with the card, it was working before on another distribution (I did not install it). lspci lists the card, and it seems to work fine.
Sadly Sangoma support is only around when I am not at work so that does not really work (I am in Australia).
I am going to try again and get some log output or error messages.