There is an exception to the 4 hour rule, if you take the last flight in on one day and the first flight out the next day.

My guess is your PHX-LAS flight isn't the last one. If it is, have them check with the fare desk and check out "last in, first out".