The problem is that names like "0005+0254" are hopelessly vague; you probably wouldn't get anything useful from Simbad, either, if you just typed that into the search field. They might be valid as part of a longer name, but you need to know the proper format of that longer name, which isn't at all obvious.
Looking more closely at the paper, there is this line in Section 2.2: "Accurate positions of the target sources were obtained from the JVAS catalogue ...". So maybe something with "JVAS" in the name?
If you click on one of the links in the "SIMBAD objects" table that @astrosnapper linked to, you'll get a Simbad page for that object. Down near the bottom will be a link to NED info; clicking on that shows that the objects really is in NED. In the long-ish list of bewildering alternate names, there is in fact one that starts with "JVAS"... (More precisely, it has the form "JVAS Jnnnn+nnnn" or "JVAS Jnnnn-nnnn", where the nnnn$\pm$nnnn part matches the names in the paper you're reading.)
So you can find these sources in NED directly, but you have to name them as, e.g., "JVAS J0005+0254" instead of just "0005+0254".