I've been listening to myriad stations over EDGE, AM and FM. Albeit the stream on EDGE was sometimes dropped down to the narrowband level of the player on the computer, but otherwise it was great.
I work in an office without Wi-Fi, and I listen every day to two stations out of Portland, OR (one AM, the other FM) and they've always worked. You may have not been able to use it because the stations in question only had a broadband stream, and you were in an area where your EDGE speeds were reduced below the broadband threshold.
Or do you mean there were other AOL stations that were not CBS Radio stations (which worked from day one) and they did not work until the latest update?
TEG