I do think that the library will be able to handle that baud rate, so perhaps its the module? If the library works with a 9600 baud rate, it should be able to work with a faster one. Try replacing the 112500 baud GSM module with another one (if you have one).
Koop