Very strange behavior.
Did you check if there is no particular Transport Rule configured for User B? Any differences of configuration between User A and User B?
Did you check in Message Trace if you see any events in the details?