I've read so far that its either a network issue.. a Facebook issue.. or an area code issue (make sure there isn't a 1 before the area code) all due to only certain contacts.
Everyone had different solutions so I'm not sure what will work but you're not the only one having the problem.