How do I trouble shoot powerline issues to my home?
You can rent (somewhat reasonably) or purchase (generally expensive) a "Power line monitor" to record any issues with your power as delivered. Or you can call the power company back and tell them what you've told us, and your concerns with how the last time went and the evident subcontractors (and perhaps try requesting that they put a power line monitor on your service for a week or two WITHOUT you having to pay to rent one - probably not, but if you don't ask, definitely not - so ask.) 

If renting one, probably go for a month.