It sounds like your OPENROWSET statement within the procedure isn't passing suitable credentials.
Check BOL for Linked Server Security and Delegates regarding double hops.
Tom Garth Vertical Solutions[/url]
"There are three kinds of men. The one that learns by reading. The few who learn by observation. The rest of them have to pee on the electric fence for themselves." -- Will Rogers