Perhaps you should try some spelling variations:
"cruz, paulo marcia" » "cruz, paulo marcio" (Expand Search), "cruz, paula maria" (Expand Search), "cruz, paul marie" (Expand Search)
"cruz, paulo marco" » "cruz, paulo marcio" (Expand Search), "cruz, pablo marcos" (Expand Search), "cruz, paulo carlos" (Expand Search)