The Beatles always seemed to have issues with traveling, and even the mild-mannered George Harrison got deported from Germany once.