Hi Shaunak,
I am sorry to hear about your RFE. Unfortunately I am also in the same boat. I do not have pay stubs for month of January, but my termination was sent to USCIS on last week of February (I dont think the termination letter matters if you do not have pay stubs). If you can please update me how you are dealing with this RFE, that would help me immensely. I did not dare to premium my application. Filing date : 02/10/2012.
Thanks,
Sree