Were you cleared to "descend via" the arrival, or just cleared to descend to 3000'?
If you are cleared to 3000' (AND cleared for the approach), why would you level at 8500'?!?
Where you fly, does an ATC altitude clearance not pre-empt a published altitude limit?!?