My dad and I have the same name and often travel together due to the family business. Only time we ever had any issue was on Qantas. The idiots kept cancelling my ticket EVER SINGLE TIME we checked in, and we had in total about seven flights with them. They literally had to re-instate my ticket at each check in taking almost an hour each time. It was probably 50/50 in terms of agents who knew what was happening and those who looked like we were from another planet because we had the same name and thought we were some how scamming the system.