It has nothing to do with the fees. Please don't post if you don't know what you are talking about. The warning has to do with the CSV fork which is going to deploy soon.
An upcoming fork wouldn't explain why his transactions aren't going through right now before the fork happened. Also IIRC CHECKSEQUENCEVERIFY is a softfork anyway.