I, too, would maintain 4000ft in this example until re-cleared further. That's because a friend of mine got in trouble with Edinburgh ATC a while back for using the other interpretation on a Grice SID.
Bookworm I think the AIP words "unless otherwise cleared" etc have to be interpreted to include an altitude restriction as a sort of clearance. Could be worded better, I agree.