You could try cleaning the bleed valve filter first. Much easier than changing the valves over side to side. Many bleed valve issues are caused by a partially blocked filter.
If no change, then sure, go ahead and swap side to side to help troubleshoot.