Did you try asking the blocked person if it was really them texting you? Or was it something else? My entire message, and I have an iPhone, says “We couldn't find anything that matches 'You were unable to receive a text message due to a device restriction or insufficient funds,” does yours say this complete message as well?