Okay - as the resident mailman for the VRWC
Dogs - Im good with dogs, but not on the route.. most would like to tear my face off. They are even willing to ignore 'invisible fence' technology to get a hunk of one of us. Ive even seen a German Shepard climb a chain link fence to complete its mission. The only conclusion I can come up with is it has to be the mail itself that makes the dog crazy. Perfume samples. hundreds of people licking envelopes. Mail that smells like the house it came from (cigarettes, moth balls, etc) I suspect that a single mailman must smell like an advancing army to the average dog, and it confuses and frightens them.
Delivery times - random times indicate a route thats been split-up into pieces to cover because of vacation, absences etc. If its every now and then. If its consistently bizarre, then the mailman isn't very good,or the route is an Auxiliary route that will never have a regular carrier.
Delivery location issues - alot of different reasons for this.
A ) New development/street must be better than half completed before the mail will travel down that street.
B ) Constant danger from traffic, loose dog, visibility, personal risk etc.
C ) Lanes of traffic to cross to get there. The Post office doesn't like crossing four lanes or more, and will go out of its way to avoid it. If it cant be avoided or minimized, the cross-street may get a cluster-box.
Its in part because of danger to the carrier, and in part because of the lawsuits. People love to sue the post office. To many folks, hitting a postal vehicle, even if its not the mailman's fault, is considered to be the equivalent to winning the lottery.