Could it be light diffusion in the emulsion? It is right beside the clear part of the film so the area that prints black gets a relatively high exposure. See if the same thing happens with a different paper or surface.
If this is the cause you might have to add the black border by placing a mask on the print after exposure (mask negative) and make a second exposure without the negative.