Playing out of turn situation

ok this happened last week and want to know what really should have happened.

Final table, 5 players left.

P1 on button
p2 SB
p3 BB
p4 Calls
P5 Folds
p1 pushes all in say 4000 all in
p3 calls out of turn
our normal rule is if you call out of turn you do what the person to your right would do. So...
p2 says he was gonna call and as to go all in with 2000, 2000 short of p1
so the argument starts, does p3 have to call the 2000 and have option to call the extra 2000 or fold, or have to call the 4000.

the way it went was he had to call the 4000, and he felt hard done by and stormed off and left. p2 won with AA and p3 ended up winning with 22.
So someone asks if the remaining guys at the table have a problem with me playing p3 hands, everyone said they are ok with it, I went on to win and p1 started complaining.

So what should have happened when the guy played out of turn?

Heres the rule from Roberts Rules of Poker:

11. Deliberately acting out of turn will not be tolerated. A player who checks out of turn may not bet or raise on the next turn to act. An action or verbal declaration out of turn may be ruled binding if there is no bet , call, or raise by an intervening player acting after the infraction has been committed.

So when p3 acted out of turn it would of been binding IF p2 had folded, but since p2 went all in (or called allin for his chips) p3 was allowed to fold,call or raise. If p2 had folded then p3 would have to have CALLED the allin and could not raise. Oh and you should not have played with his chips they should have just been blinded off or taken out of play even if you are out of the tournament.

^^^this

^ that, plus a sit-out penalty after the hand if it was malicious / happening often / whatever.

That's Robert's Rules and what they'd do in a major tournament, but it's actually pretty irrelevant because your post says you already have a rule for this situation and we really can't tell you when you should or shouldn't apply your own rule.

FWIW I think it's an OK way to handle it if everyone is aware of it before the game starts.