OK, I fixed it!!! Thank you for everyone here for their help. I wouldn’t be able to do this without you!
Here is what I did:
1. First of all I followed this great guide to build a Ubuntu server with LAMP(Linux, Apache, MySQL, and PHP): https://net.tutsplus.com/tutorials/php/how-to-setup-a-dedicated-web-server-for-free/
2. Then, installed a few free tools to make things easier:
https://net.tutsplus.com/tutorials/other/enhancing-your-ubuntu-server/
These two tutorials are great and will get your going. With everyone’s help here, I was able to get things going. Here is what you will need to do to fix the problem.
3. Use your FTP client, right click on .htaccess and make sure that permissions are set to 775, same with index.php file. If both files are located in the wordpress folder, make sure to edit your .htaccess file as aslim suggested to this:
# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /wordpress/
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /wordpress/index.php [L]
</IfModule>
# END WordPress
4. You will need to install the rewrite module in apache. Use command sudo a2enmod rewrite
in ubuntu to add it.
5. Log in to Webmin (you installed it in step 2, I have to use IE to get it in), click on Servers menu on the left, Apache Webserver. Click on Global Configuration tab. There you can do all kinds of tweaks to your webserver! Click on Configure Apache Server to make sure that rewrite module is checked there and it had been installed correctly in the previous step.
6. Once you see it there, scroll down to Return to Server List and then click on Edit Config files.
7. I have no idea what I am doing here but that seemed to fix it!
In the drop down menu find /etc/apache2/httpd.config and hit edit.
Paste this code there and hit Save:
<Directory />
Options FollowSymLinks
AllowOverride All
</Directory>
8. Then from a dropdown, choose /etc/apache2/sites-available/default
and change AllowOverride from None to All everywhere you can find it. Then Save. Click Return to server list, up at the top right, hit Apply Changes, then Stop Apache, Start Apache and you are good to go.
I have battled this issue forever and I hope that this post will save some people lots of time and frustration.