OIS uses something like 17 or so events for DX buffered mode. So, unless you are running at extremely low FPS, there is little chance of missing an event. Because, at 30 FPS, that is around 33 ms each loop allowing for 17 keystrokes each 33ms, which equates to about 510 characters per minute (17 * 30). So, with average characters per word of 5, a person could type around (on average) 100 WPM and have no issues. Of course, it might be possible for some duration to exceed the amount of characters in buffer for some phrases... But, really, in most games, who would be typing that fast?
You can try increasing the Buffer size in the Win32 Prereqs file and rebuild OIS to maybe help your specific problem. If it still drops letters, i would say that a) your keyboard is not keeping up b) you have something wrong with your system. This is of course assuming you are using Win32, if not, then you have an OS issue (since OIS does not have any buffer size limitations on other platforms besides whatever the OS has).