Yes it is possible. I send messages to my wife and kids who all have iOS devices and sometimes the messages go through on my end as SMS and they are received as iMessages. I'm still not sure how that is possible, but I assume that if the sender doesnt have a strong WiFi connection it will be sent as SMS even though it is sent as an iMessage.