Verizon bill showing up as in collection when paid

So I cancelled my Verizon residential services (landline and Internet) when I recently moved (I still have my cellphone through Verizon).  Four months after I cancelled my service I received a call from Verizon collection stating that I owed them from my final bill which I never received.  I obviously paid it right away and thought noting of it after that.  I am currently looking to purchase a house and so I pulled my credit reports to take a look and a negative entry from Verizon.  I don't understand how it can be reported to credit agencies that I had a bill in collection from Verizon when I never received the bill and as soon as I was informed that I owed Verizon money I paid it.  I have been a loyal Verizon member since 2011 and only cancelled my service due to my move and still do business with Verizon.  I do not think it is fair that my credit is being adversely effected when I paid the bill when I found out about it.  If Verizon had communicated with me sooner I owed them money I would have paid as I did once I was informed about the bill.  Is there any way that this can be unreported so it doesn't effect my credit?  It horrible that I might have a harder time receiving credit given I have this negative mark that I took care as soon as I was informed.  Any help regarding this issue would be greatly helpful.

Re: Verizon bill showing up as in collection when paid
Moderator Emeritus

Your issue has been escalated to a Verizon agent. Before the agent can begin assisting you, they will need to collect further information from you.

Please go to your profile page here on the forum, and look in the middle, right at the top where you will find an area titled "My Support Cases". You can reach your profile page by clicking on your name beside your post, or at the top left of this page underneath the title of the board.

Under “My Support Cases” you will find a link to the private board where you and the agent may exchange information. This should be checked on a frequent basis as the agent may be waiting for information from you before they can proceed with any actions.

To ensure you know when they have responded to you, at the top of your support case there is a drop down menu for support case options. Open that and choose "subscribe".

Please keep all correspondence regarding your issue in the private support portal.