Make sure Lassie is enabled in the Linode Manager (it is by default). Linode's boot process is rather custom, and depends on settings from the Linode Manager, so an attempt to reboot from within the Linode just triggers a shutdown. If Lassie is enabled, it'll step in and issue a boot job to boot the Linode again.