Which phone?
which version of android?
Which carrier?
Which SMS app?
Could be a problem with:
sender's phone
sender's carrier's server
your carrier's server
Is this problem with just one sender or all of them?
Talk to your carrier to see if there are known problems on their side.