This thread is resolved. Here is a description of the problem and solution.
Problem: The user would like to always redirect users based on their browser language
Solution: This is not possible. WPML only redirects the first visit within a configurable timeframe. This way WPML can allow visitors to visit other languages if needed.
This is the technical support forum for WPML - the multilingual WordPress plugin.