辞書で引いてもらうとわかるんですが、
sorry forで〜をすまなく思うという意味があります。for not going については、行くことを否定しなければいけないのでnotをつけます。
feltを否定しても意味が変わってしまいます。
基本的に、It is not an apple.の様に、notは否定したいものの前につけます。