Hello,
Please give me your site's URL. I assume the broken link service is not working, not because you have a custom 404, but because you have a badly coded 404 and you don't return a 404 header.
This is a big problem for Google, but Google gets around this using what they call soft404. I made a script that can also detect soft404's.