Well, the phone may be working, but they're probably having to pay roaming fees for you to use someone else's network that's compatible. Now, the usual thing to do is to pass these on to the user, so keep an eye on your bill. Roaming fees are how you can end up with the multiple hundred dollar bills, even if your phone doesn't say "roaming" on the screen.

Matthew