jay,
even if 200 ok is sent first, it doesn't mean that it would also arrive to the destination before the following notify if udp transport is used. so the the ua and any firewall must be able to handle the case where notify arrives before 200 ok.
-- juha