If a little bit of fertilizer is good for roses then alot more is better. This is not true. Many nonorganic fertilizers with high nutrient content (such as, 20-20-20) can be too much for your roses and cause the leaf tips to "burn" and turn brown, or cause the leaves to fall off completely.
This most likely is the problem. 