Complications in NLP can arise from tasks like context comprehension, sarcasm and nuances interpretation, speech recognition, and handling of diverse languages, dialects, and accents.