Can you post the snippet of code that you are using to instantiate the Yahoo! OAuth session please? You may be able to overcome this issue by storing the access token within a cookie for the user but first I wanted to see how the method calls were set up.
Jonathan LeBlanc Senior Software Engineer Yahoo! Developer Network Twitter: jcleblanc