The PlayStation Store might be accessible again as soon as Tuesday, according to a report published today.

Gaming blog Gamasutra says a memo sent from Sony to its game maker partners says May 24 is the date the online store for buying video games and video content will return, unless some problem arises in the meantime.

The letter, from PSN content manager Jack Osorno, reportedly included details of a new game-publishing schedule that would allow Sony to catch up on game releases that were bypassed while the network was offline for more than three weeks.

Sony previously had said only that it aimed to relaunch the store by May 31.

More: http://news.cnet.com/8301-31021_3-20064393-260.html