Sounds like some clever bloke may have used sealant on the thread to "fix" a leak.
Can't you disconnect at sink plug and trap?
All plumbing here is lefty loosie, righty tightly.
If all else fails, do what I do.
Take a club hammer and teach it a lesson..