CO.O.L often prices out differently then phone reservations do. If one wants the lowest fare, one needs to check around.
As for schriste's situation, I think a call to 1-800-We-Care2 would be in order.
As for High fares from EWR, this is simply a supply and demand issue.