Remember the "three strike" rule was kicked around awhile back, three overstays and you will be denied reentry. Also, is there not a difference in seriousness between being "denied entry" and " deportation"? A person can be denied entry for something as simple as not having the reciprocity receipt. Either way,, you are screwed, but seems it could carry some weight when trying to return.
Poor guy, feel for him.