If the bank has filed a complaint with the police his name will be flagged by immigration - not sure about the passport change affecting if they "get" him or not. There was a poor guy in Abu Dhabi who got arrested twice at immigration because his name was the same as a man who had not paid his Etisalat phone bill (that was a couple of years ago).