Fast Boot will only work if you turn off the phone, if you restart it, it will NOT work.
There's a ROOT menu for advanced power options that will always give you this option even if you restart, its coming, its just being worked on.
The Fastboot on my Tbolt is pretty quick at 8 seconds, still...