301 redirection issue

The answer is "yes, probably". The second iRule also checks for the same Host header. If there is more than one iRule associated with a VS they must either use priorities to determine order, or they fire in the order they load (which, to you, is essentially non-deterministic). You should add priorities or consolidate the logic to a single rule.