It sounds like a setting is restricting your polyphony. Try to reset the program's MIDI settings to default. If you can't find the setting, uninstall the program and the reinstall it.
If this doesn't fix it look for other problems; midi interface going bad, VSTi settings, etc.
If all else...