"[The execs] said 'You get ready and we'll get ready,'" he said today on "The Dan Patrick Show" on DirecTV, "and I got ready and went back and nobody was there ... I don't know what to tell you."
A raspy-sounding Sheen, who quipped that he sounded "like Demi Moore in the '80s," added, "I'm here and I'm ready. They're not. Bring it."
When Patrick asked when Sheen's scheduled to return to work, the actor joked, "August of 2014." He then offered, "I don't know, it's supposed to be like the 28th."
Asked about his Valentine's Day plans, Sheen again made a crack: "I'm celebrating it right now, with you. Sorry that got awkward and creepy really fast."
Sheen also told Patrick why he started drinking again.
"It tends to do with boredom," he said, according to a report on People.com. "It's about wanting to make things better -- whether that's real or imagined."
Sheen voluntarily checked into a rehab facility at the end of January following a brief hospitalization and partying spree. His decision to go to rehab prompted CBS Entertainment and Warner Bros. Television to put "Two and a Half Men" on an indefinite hiatus. Sheen later decided to undergo rehab at home.
Sheen's recent problems are bad, both for the network that airs "Two and Half Men" and for the studio that produces it. They could lose hundreds of millions of dollars if "Two and a Half Men" fails to return to TV.
But for those around Sheen, his latest (third) round in rehab comes as a relief. A source close to the situation told ABCNews.com that high-level executives at CBS and Warner Bros. have been pushing for Sheen to go to rehab for some time.
A CBS statement released on Jan. 31 underlined that point: "The most important thing right now is that Charlie is seeking help. Any immediate programming or financial implications pale in comparison to his long term health, safety and well-being."