Updated

Uh-oh. Trouble in May-December paradise?

Former “Lost” actor Doug Hutchinson, 51, recently hit headlines when he married 16-year-old Courtney Stodden, and it looks as though that 35-year age gap may be rearing its head in the relationship.

Sources spotted the newlyweds at a Fed Ex store in Hollywood on Tuesday, accompanied by Stodden’s mom, Krista. They appeared to be using the pay-per-minute Internet station. However, Hutchinson had little patience for his young wife’s chatter.

“Doug was really, really engrossed watching a movie trailer and he was becoming increasingly irritated when Courtney tried to talk him. He kept shutting her down and at one point said to her, ‘Can you go take a walk or something? I really need to watch this,’” an eyewitness told FOX411’s Pop Tarts. “It really was like an adult reprimanding his child. But Courtney and her mother remained seated and quieted down as Doug leaned in to the computer, ignoring her.”

If it was the trailer for "Cowboys & Aliens," which opens today, we can't say as we blame him. It rocks. Take a look for yourself if you'd like.