Why were Ted & Ed gone so long, you ask? 

Because they committed a misunderstanding (certainly not a crime), which appeared to have them destined for jail before a wizard with shovels in his elbows came to the rescue.