Answer:
I'm not 100% positive hope it helps, but i'm pretty sure In north america SMS messages are limited to 140 characters, but in eurasia they use 200 characters and unicode (to display non-Roman alphabets). When you receive the messages they may be truncated to 140 characters and the black boxes are probably where characters that your carrie can't support are.
http://www.unlockmybberry.com/