Maybe you're not getting the prop nut torqued down enough. I always make sure that mine are as tight as I can get them and have never had a problem with them coming loose.

Good luck,