Unable to find service input_boolean/turn_on

[chdao]

Home Assistant release (hass --version):
0.36.1

Python release (python3 --version):
Python 3.5.3rc1

Component/platform:
input_boolean

Description of problem:
WARNING:homeassistant.core:Unable to find service input_boolean/turn_on

Expected:

Problem-relevant configuration.yaml entries and steps to reproduce:

- alias: "kodi starts playing a movie"
  trigger:
    - platform: state
      entity_id: media_player.COMPUTER
      to: "playing"
  condition:
     condition: and
     conditions:
       - condition: template
         value_template: '{{ states.media_player.COMPUTER.attributes.media_duration > 3800 }}'
       - condition: template
         value_template: '{{ "imdb" in states.media_player.COMPUTER.attributes.media_content_id }}'
  action:
    - service: input_boolean.turn_on
      entity_id: input_boolean.kodi_movie

1. Use service: input_boolean.turn_on

Traceback (if applicable):

INFO:homeassistant.core:Bus:Handling <Event call_service[L]: domain=input_boolean, service_call_id=140298132621128-2, service_data=entity_id=['input_boolean.kodi_movie'], service=turn_on>
WARNING:homeassistant.core:Unable to find service input_boolean/turn_on

Additional info:
Either I'm an idiot or there's an actual bug. I tried calling the input_boolean with the home assistant service as well, same result.

INFO:homeassistant.core:Bus:Handling <Event call_service[L]: domain=homeassistant, service_call_id=140298132621128-1, service_data=entity_id=['input_boolean.kodi_movie'], service=turn_on>
INFO:homeassistant.core:Bus:Handling <Event call_service[L]: domain=input_boolean, service_call_id=140298132621128-2, service_data=entity_id=['input_boolean.kodi_movie'], service=turn_on>
WARNING:homeassistant.core:Unable to find service input_boolean/turn_on

I've been searching on google forever and I can't seem to find anybody else with the same problem, and I've looked at other people's templates.. couldn't find a problem with mine. Everything works as long as I don't call service: input_boolean, switch.turn_on works just fine for example.