Lex, was it originally a plano or RX frame? They're identical (in the case of the Why 3) apart from the fact that one ships with lenses, of course, but it will affect how likely they are to switch the frame for you.
Echoing someone else's point, if the rubber washers under each lens screw wear down the lens notch will never fit securely against the frame, at least until the washers are replaced. Call O and get them to send you four new ones, and replace them and go from there.