My question involves an easement in the state of: Minnesota

In the fall of 2007 I was installing some drainage tile on farmland I own. We did not contact the state utility finder called gopher 1 because we did not expect to run into any telephone wire that ran up to 50 feet into the property from the edge of the road ditch. We ended up cutting the phone wire in a spot about 40 feet into the property from the edge of the road ditch. A repair person shortly to repair the cable wire. Then in the spring of 2011 I received a bill from a company representing Qwest telephone for over $ 2200 for damages. I looked in my abstact of title and found no easement for Qwest or any other utility company to install utilities on my land. The best I can figure it is that when the road was rebuilt about 35 years ago the phone line was re-routed into the field to get out of the way of road construction and was never re-routed back to the edge of the road ditch where it was before. I remember the repair person saying that the wire should have been moved back a long time ago. In some places it had been moved back. Qwest continues to say I owe the money. My question: Does Qwest have the right to be on my property with their phone line and if not should they pay an easement for this right? Also can I make them move their wire back to the edge of the road ditch? Thanks very much for any advice on this situation.