Last week, T-Mobile Sidekick users experienced an outage for days. While users have regained service again, some -- not sure how many -- have lost all of their data.

Even celebrities were getting frustrated with the service outage. Rapper Lil Jon tweeted about it (@LilJizzel) earlier this week. "I THINK IM GONA THROW MY SIDEKICK OFF THE EMPIRE STATE BUILDING!! 3 DAYS WITH NO SERVICE!! WTF!!," he wrote.

Celebrity blogger, Perez Hilton, is also feeling the effects of the outage. Due to the data disruption, Hilton said he's lost thousands of phone numbers and email addresses, thus affecting his ability to work. "For a week now, we have not been able to access the contacts in our cell phone's address book. Literally SEVEN DAYS now - since last Friday! That is unacceptable!!!!!!!," he wrote in a blog entry.

Others see the bright side of the issue. Singer John Mayer expressed his delight with Hilton's loss into contacts in a Twitter update (@JohnCMayer): "Perez Hilton loses 2,000 contacts in his Sidekick. 2,000 people to meet in Griffith Park for the biggest group hug ever," he tweeted.

On Saturday (October 10), users received a notice from T-Mobile updating them on the "data disruption", but it came with bad news. They were working on retrieving the data, but said that data "that is no longer on your Sidekick almost certainly has been lost as a result of a server failure at Microsoft/Danger."

"Our teams continue to work around-the-clock in hopes of discovering some way to recover this information. However, the likelihood of a successful outcome is extremely low," T-Mobile said in a statement.

The amount of data and the number of users affected by the outage wasn't disclosed by the company.

T-Mobile did ask that users not try to reset their devices to restore lost data or functionality, explaining that this would delete any info stored on the device currently.

"We continue to advise customers to NOT reset their device by removing the battery or letting their battery drain completely, as any personal content that currently resides on your device will be lost," T-Mobile said.

Both T-Mobile and Sidekick provider, Danger, plan to update users on their data recovery efforts on Monday (October 12). Either way, things don't look to good.

According to reports, T-Mobile have begun to offer customers whit by the outage a month of free data service. They also said more compensation would be coming soon.

"We also are considering additional measures for those of you who have lost your content to help reinforce how valuable you are as a T-Mobile customer," the company said.

Did the outage effect you? Tell us about it with a comment, and let us know if you've lost any trust in the company due to this outage.