Having a criminal record can add greatly to your outlaw rock star cred. But as some musicians have found to their cost, it can prove a tad inconvenient when attempting to tour certain countries.