Using the most recent version of LocalStack and the most recent version of the AWS CLI...

```
awslocal sqs create-queue --queue-name foo                                                                                                                                                                         
{                                                                                                                                                                                                                  
    "QueueUrl": "http://localhost:4566/000000000000/foo"
} 

awslocal sqs send-message --message-body hello --queue-url http://localhost/000000000000/foo                                                                                                                       
{                                                                                                                                                                                                                  
  "MD5OfMessageBody": "5d41402abc4b2a76b9719d911017c592", 
  "MessageId": "53be5840-770a-49e6-8e23-cfca3469c7ff" 
}
                                                                                                                                                                                                                                                                                                              
awslocal sqs receive-message --queue-url http://localhost/000000000000/foo
{
   "Messages": [                                                                                                                                                                                                  
        {                                                                                                                                                                                                          
            "MessageId": "53be5840-770a-49e6-8e23-cfca3469c7ff",                                                                                                                                                   
            "ReceiptHandle": "ZmE3NTAxZjItZTEzMS00ZDNjLWE0ODgtODUzNTU0ZjE4YzBjIGFybjphd3M6c3FzOnVzLWVhc3QtMTowMDAwMDAwMDAwMDA6Zm9vIDUzYmU1ODQwLTc3MGEtNDllNi04ZTIzLWNmY2EzNDY5YzdmZiAxNjk4OTUwNjM2LjQxODc3ODc=",   
            "MD5OfBody": "5d41402abc4b2a76b9719d911017c592",                                                                                                                                                       
            "Body": "hello"                                                                                                                                                                                        
        }                                                                                                                                                                                                          
    ]                                                                                                                                                                                                              
}                                                                                                                                                                                                                  

awslocal sqs change-message-visibility --visibility-timeout 10 --queue-url http://localhost:4566/000000000000/foo --receipt-handle ZmE3NTAxZjItZTEzMS00ZDNjLWE0ODgtODUzNTU0ZjE4YzBjIGFybjphd3M6c3FzOnVzLWVhc3QtMTo\wMDAwMDAwMDAwMDA6Zm9vIDUzYmU1ODQwLTc3MGEtNDllNi04ZTIzLWNmY2EzNDY5YzdmZiAxNjk4OTUwNjM2LjQxODc3ODc=                                                                                                                  
                                                                                                                                                                                                                   
An error occurred (AWS.SimpleQueueService.MessageNotInflight) when calling the ChangeMessageVisibility operation: Unknown 
```
import hashlib
import heapq
import inspect
import json
import logging
import re
import threading
import time
from queue import Empty, PriorityQueue, Queue
from typing import Dict, Optional, Set
from localstack import config
from localstack.aws.api import RequestContext
from localstack.aws.api.sqs import (
    InvalidAttributeName,
    Message,
    MessageNotInflight,
    QueueAttributeMap,
    QueueAttributeName,
    ReceiptHandleIsInvalid,
    TagMap,
)
from localstack.services.sqs import constants as sqs_constants
from localstack.services.sqs.exceptions import (
    InvalidAttributeValue,