Q: can not pair bluetooth keyboard with new apple tv4

I can't seem to pair my Apple keyboard with Apple TV 4 too.

Bluetooth keyboards are not yet supported. additionally, the remote app has not been updated either (yet?) the onscreen keyboard is only option currently.

I've just discovered this as well.  I used my keyboard all the time with 3rd gen, and now: from Apple TV instruction page:

There are many devices and accessories that you can pair with your Apple TV, like Bluetooth headphones, speakers, and game controllers. Some devices, including Bluetooth keyboards, aren't compatible.

Really?  Really??  You must be joking... considering that I had to re-enter all my user names and passwords for the various apps, this was a huge pain in the ***.  Apple - are you listening?  You dropped one of the simplest features, something many, many people use?  Is this going to be one of those issues that Apple just refuses to comment on?  Why not keyboards, Apple??

Apple are not listening, at least not here. This is a user-to-user forum and Apple don't read nor post here. You should send feedback to apple detailing your complaint - http://www.apple.com/feedback/appletv.html