I've put an entry for *.my.domain in a DBM lookup file, but it isn't getting recognized.

You need to request partial matching > by setting the search type to partial-dbm in order for this to work.

---