Мы не ожидали, что им станет скучно так скоро.

• We didn’t expect them to get bored so quickly.
• We didn't expect they will get bored so quickly.
• We didn't expect them got bored so quickly