alteraaditya - You sent me a private message, but your settings block private messages, so I couldn't reply. It sounds like you have a failing path that is correctly constrained but doesn't meet timing. If it's close, then maybe some Quartus II settings will help. Look at Tools -> Advisors -> Timing Optimization Advisor. The first few are the ones you want.
Another option is changing speed grades or family. Not ideal, but that's why they're there(unless you're using the fastest Stratix IV already). Finally, you may have to re-architect to shorten the datapath. That's often the best solution, but takes a lot of work. Good luck.