Mobile broadband (MBB) services in Lagos, Nigeria are marred with poor signal quality and inconsistent user experience, which can result in frustrated end-users and lost revenue for service providers. With the introduction of 5G, it is becoming more necessary for 4G LTE users to find ways of maximizing the technology while they await the installation and implementation of the new 5G networks. A comprehensive analysis of the quality of 4G LTE MBB services in three different locations in Lagos is performed. Minimal optimization techniques using particle swarm optimization (PSO) are used to propose solutions to the identified problems. A methodology that involves data collection, statistical analysis, and optimization techniques is adopted to measure key performance indicators (KPIs) for MBB services in the three locations: UNILAG, Ikorodu, and Oniru VI. The measured KPIs include reference signal received power (RSRP), reference signal received quality (RSRQ), received signal strength indicator (RSSI), and signal-to-noise ratio (SINR). Specific statistical analysis was performed, and the mean, standard deviation, skewness, and kurtosis were calculated for the measured KPIs. Additionally, the probability distribution functions for each KPI were plotted to infer the quality of MBB services in each location. Subsequently, the PSO algorithm was used to optimize the KPIs in each location, and the results were compared with the measured data to evaluate the effectiveness of the optimization. Generally, the optimization process results in an improvement in the quality of service (QoS) in the investigated environments. Findings also indicated that a single KPI, such as RSRP, is insufficient for assessing the quality of MBB services as perceived by end-users. Therefore, multiple KPIs should be considered instead, including RSRQ and RSSI. In order to improve MBB performance in Lagos, recommendations require mapping and replanning of network routes and hardware design. Additionally, it is clear that there is a significant difference in user experience between locations with good and poor reception and that consistency in signal values does not necessarily indicate a good user experience. Therefore, this study provides valuable insights and solutions for improving the quality of MBB services in Lagos and can help service providers better understand the needs and expectations of their end users.