Can you verify that the data type of the Type field is text instead of number? If it is number, your data of 'work phone' will display but you cannot find anything because text cannot be found in number fields. If the data actually displays fine in the portal, that means that a contact record has a related record so it should be found. Can you try a search for the number and does that work?
It strikes me that, in FM9.0v3 and 10.0v3, the result message is "no records match this set of find requests" whereas in vs. 11.0v1 it says, "no records match this find criteria."
A small, but interesting distinction.
The type field is indeed "Text" and it's index setting is set to "All".
This problem extends to all of my portals and besides this, they work perfectly as do the relationships they are built upon. I wanted to keep it simple for the purposes of my example.