NO NOTIFICATION OF PARCEL ARRIVAL/DELIVERY

On February earlier this year I order a replacement power cord from HP. I was given a tracking number RC***DE to track my parcel. I would from time to time check online for my parcel's where-abouts with no luck. I expected my local post office to contact me when my parcel arrived in Gordon's bay which they failed to do. Today I decided to place another order because the 1st order never arrived however before I could proceed I decided to have one last check online for my parcel and to my surprise I saw my parcel is on its way back to sender! I printed out a copy of the online tracing report which states that the post office notified me but I swear to God they never did because I always have my cell phone and check my mailbox regularly and I never received any form of communication from the Gordon's Bay post office regarding my parcel. Please Advise