I've at least partially answered my question - it looks like all my old links were brought in as "private". That's why the public API won't return them.