How much trouble can I get from a bill overseas?

To be honest. It sounds like a scam. If you didn't give them any personal info they would have a hard time tracking you down to send you bill. I wouldn't worry about it to much. If they keep haring you, report them to your ISP or local authorities.