What version Publisher are you using? The line could be behind something else on
your page.
You could be experiencing printer driver problems. Look into an upgraded driver.
Select all on your page, do you see the line segment?
If you cannot see the line to delete it, open another instance of Publisher and
copy/paste each of your objects into the new publication. Some corruption may be
going on.